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ABSTRACT 



In a first UPC, a PCR is set as a monitor rate for each 
connection. If a transfer rate of a cell exceeds the PGR set 
for the connection, the cell is discarded. In a second UPC, 
an ACR is set as a monitor rate for each connection. If the 
transfer rate of the cell exceeds the ACR set for the 
connection, a lower priority is assigned to that cell. 
Additionally, with a configuration where one UPC monitors 
a varying rate, a parameter change process is controlled by 
obtaining a time between a passage time of a detected B-RM 
cell and an arrival of a user cell and comparing the obtained 
time with maximum and minimum delay standard values. A 
parameter table including some parameters is provided. A 
header of an arrived cell in a forward direction is extracted, 
and it is determined whether or not the arrived cell is a 
violation cell using the leaky bucket algorithm, etc. If the 
arrived cell is a violation cell, it is discarded. An RM cell in 
a backward direction is received and extracted, and the 
parameter table is updated by calculating the minimum cell 
interval, etc. based on data included in a payload of the RM 
cell. 

18 Claims, 49 Drawing Sheets 
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PACKET FLOW MONITOR AND CONTROL 
SYSTEM 

BACKGROUND OF THE INVENTION 

1. Field of the Invention ^ 
The present invention relates to a system for monitoring 

a flow of packets in a network, and particularly relates to a 
system for monitoring a flow of cells of an ABR commu- 
nication in an ATM network. 

2, Description of the Related Arts 

In recent years, a service handling various types of 
commimications, including image data which requires a 
higher transmission speed, in addition to voice data, text 
data, etc., has become more and more essential. The core is 
technique of such a service is an ATM (Asynchronous 
Transfer Mode) method. 

The ATM method takes advantage of a cell where control 
information called a header is added to its payload, divided 
into a fixed length of 48 octets, as a data transmission unit ^0 
(data exchange unit). 

Currently, discussions about an ABR (Available Bit Rate) 
service class are frequently made as a method for applying 
the ATM technique to a high-speed data communication 
network such as a LAN, a WAN, etc. In the ABR service 
class, congestion control is performed between a network 
and a terminal for each connection. 

ACBR (Constant Bit Rate) service which allocates a fixed 
transmission band for each connection, monitors a maxi- 
mum request band PCR, while a VBR (Variable Bit Rate) 
service which dynamically allocates a transmission band for 
each connection according to band information managed by 
a CAC (Call Admission Control), monitors the maximum 
request band PCR and an average request band SCR 
(Sustainable Cell Rate), in order to perform a congestion 
control using respective results of monitoring the above 
described bands. 

For the ABR communication, a minimum available band 
MCR (Minimum Cell Rate) and the maximum request band 4q 
PCR (Peak Cell Rate), are set by a negotiation between a 
user and a network, when a call is established. These settings 
are made by the CAC for each connection. 

Also for the ABR communication, a data transmitting 
terminal transmits a cell called an RM (Resource 45 
Management) cell for each predetermined number of trans- 
mission data cells. The network or a receiving terminal 
writes control information indicating whether or not 
resource information or congestion occurs in the network, 
etc., to the RM cell, and returns that RM cell to the 50 
transmitting terminal. When receiving the RM cell to which 
the control information, etc. is written, the transmitting 
terminal calculates a transmission allowed band ACR 
(Allowed Cell Rate) according to the control information. 
The ACR is a cell rate at which the transmitting terminal is 55 
allowed to perform a transmission to a network (cell transfer 
speed). This cell rate varies between the minimtim available 
band MCR and the maximum request band PCR. The 
transmitting terminal transmits a cell at a transfer rate within 
an allowable range of the ACR transfer rate. Thus, for the so 
ABR communication, a cell rate at which a transmitting 
terminal is allowed to perform a transmission to a network 
is determined depending on a use state of a network by iising 
feedback control. 

If a network is not in congestion state, a transmitting 65 
terminal can transmit a cell in the maximum request band 
PCR. If the network is in congestion state, the transmitting 
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terminal recognizes the congestion state by an RM cell fed 
back from the network, and progressively reduces a size of 
an ACR. The minimum value of the ACR is an MCR. 
Assume that the ACR at a certain transmitting terminal is the 
MCR. If the transmitting terminal transmits a cell at a 
transmission rate equal to or higher than the MCR (that is, 
if the transmitting terminal transmits the cell beyond the 
transmission-allowable range), the congestion state contin- 
ues. This is because a large amount of cells flow into the 
network even though the network is in the congestion state. 
Even if the network is in a normal state (not in congestion 
state), the network may often enter a congestion state when 
the transmitting terminal transmits a cell at a transmission 
rate equal to or higher than the PCR or the ACR. 

To prevent a network firom entering congestion state, a 
process such as monitoring a flow of cells (an amount of 
data) at an entry point of the network, discarding a cell 
which violates a predetermined transmission rate (a PCR or 
an MCR), etc. must be performed. As a method for moni- 
toring the flow of cells, a method for making a comparison 
between an actual flow of cells and a predetermined trans- 
mission rate (a PCR or an MCR) can be considered. 

As described above, for the ATM technique which is the 
basic technique of a B-ISDN (Broadband-Integrated Service 
Digital Network), a usage parameter control technique (or a 
polcing technique) for controlling a flow of cells by deter- 
mining whether or not a flow of user ceUs firom a user 
terminal into an ATM network exceeds a value set by a user, 
becomes essential. 

With the usage parameter control technique UPC, a flow 
of user cells is measured for each connection such as a 
virtual path (VP), a virtual channel (VQ, etc., and a com- 
parison between the flow of user cells and an amount of flow 
set by the user is made. As a result of the comparison, a 
violation cell is discarded or tagged (attached with a viola- 
tion tag). As such a congestion control method in an ATM 
network, the above described ABR (Available Bit Rate) 
method is known. 

A service implemented by the ABR method monitors a 
congestion caused by a concentration of trafiSc. If a conges- 
tion occurs, the transmission rate at a transmitting terminal 
must be lowered. To lower the transmission rate, it is 
currently being discussed to notify the transmitting terminal 
of a currentiy allowable transmission rate or a cunentiy 
occurring congestion, so that the transmitting terminal 
which receives the notification can voluntarily lower its 
transmission rate. 

With the service implemented by the ABR method, a user 
terminal reports a minimum oeU rate (MCR), a peak cell rate 
(PCR), etc., when establishing a call, and transmits data 
based on these parameters. A network instructs the user 
terminal to vary an ACR (AUowed Cell Rate) according to 
its congestion state, depending on need. The usage param- 
eter control UPC implemented by the ABR method performs 
a usage parameter control for the varying ACR. 

FIG. 1 is a schematic showing an ATM network. 

The ATM network is configured by, for example, inter- 
connecting an arbitrary nimaber of ATM switches (SWs), 
and arranging a virtual path VP and a virtual channel VC 
between a transmitting terminal and a receiving terminal as 
shown in FIG, 1, in order to transmit an ATM cell. In this 
case, a usage parameter control unit UPC monitoring if a 
user transmits cells as set is positioned at an entry point of 
the ATM network. 

The usage parameter control UPC determines whether or 
not an arrived cell is a violation cell. If the arrived cell is 
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determined to be a violation cell, it is discarded or tagged. 
The leaky bucket algorithm, for example, is recommended 
as a standard algorithm by the ITU-T, etc. The virtual 
scheduling algorithm equivalent to the leaky bucket algo- 
rithm is also well-known. 5 

FIGS. 2 A and 2B are schematics showing a notification 
process of a congestion. 21 indicates a user transmitting 
terminal. 22 indicates a user receiving terminal. 23 and 24 
indicate switches such as an ATM switch (SWl and SW2). 
The ATM network is configured by these switches 23 and 10 
24. FIG. 2A is a schematic diagram showing a congestion 
notification method implemented by a forward notification, 
while FIG. 2B is a schematic diagram showing a congestion 
notification method implemented by a backward notifica- 
tion. 15 

User cells are transmitted from the user terminal 21, and 
an RM cell is inserted as a control cell for each predeter- 
mined number of user cells. When it receives the RM cell, 
the receiving terminal 22 returns the RM cell. In this case, 
the RM cell transmitted from the transmitting terminal 21 to 
the receiving terminal 22 is called an F-RM (Forward RM) 
cell, while the RM cell transmitted from the receiving 
terminal 22 to the transmitting terminal 21 is called a B-RM 
(Backward RM) ceU. 

FIG. 3 shows a format of a resource management cell 
(RM cell) which performs a congestion notification, a trans- 
mission rate notification, etc. A5-byte header is composed of 
a GFC which is a 4-bit controller for performing a general 
flow control, a VPI which is an 8- or 12-bit virtual path 
identifier, a VCI which is a 16-bit virtual channel identifier, 
a FT which indicates a 3-bit payload type, a CLP which 
displays a 1-bit cell loss priority, and a CRC which is an 
8-bit controller for performing a header error control For the 
PT, for example, a bit pattern "OOCT indicates a user cell in 
a non-congestion state, and a bit pattern "110** indicates a 
resource management cell. 

A 48-byte payload of the resource management cell is 
composed of a 1-byte resource management protocol iden- 
tifier "RM Protocol ID", another one byte including fields ^ 
such as a 1-bit DIR (Direction) field, a 1-bit BN (Backward 
Explicit Congestion Notification) field, a 1-bit CI 
(Congestion Indication) field, a 1-bit NI (No Increase: 
invariable cell) field, a 1-bit RA (Request/Acknowledge) 
field, and 3-bits of imused fields (Res), a 2-byte ER (Exphcit 
Cell Rate) field, a 2-byte CCR (Current Cell Rate) field, a 
2-byte MCR (Minimum Cell Rate) field, a 4-bytc QL 
(Queue Length) field, a 4-byte SN (Sequence Number) field, 
30-bytes and 6-bits of unused fields (Res), and 10-bit CRC 
(Cychc Redundancy Check) fields. 

The GFC/VPI included in the header is used as a flow 
control GFC for a user network interface (UNI), while it is 
used as part of a virtual path identifier VPI for a network 
node interface (NNI). Accordingly, the virtual path identifier 
VPI is 8 bits for the UNI, while it is 12 bits for the NNI. 55 

The DIR (Direction) is a direction instructing bit. The 
value "0" indicates an F-RM cell, and the value "1" indicates 
a B-RM cell. The BN is a badcward congestion notification 
bit indicating a B-RM cell generated in a switch (SW) in an 
ATM network or in a receiving terminal. The CI is a 60 
congestion indication bit, the NI is an invariable cell rate bit, 
and the RA is a request/acknowledgement bit not used in an 
ABR service. 

The ER is a 2-byte allowed cell rate, the CCR is a 2-byte 
current cell rate, the QL is a 4-byte queue length not used in 6S 
the ABR service, and the SN is a 4 byte sequence number. 
The resource management cell also includes 30-bytes and 
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6-bils of unused fields (Res), and a 10-bit CRC (Cychc 
Redundancy) field at the end of the format. 

The RM cell configured as above is transmitted from a 
transmitting terminal to a receiving terminal via a plurality 
of switches (SWs). When a congestion occurs in an ATM 
network, the EFCI (Exphcit Forward Congestion Indication) 
bit in the user cell passing through the congested SW may 
be set, or an allowed cell rate in the plurality of switches 
(SWs) may be written to an ER field of the RM cell. The 
receiving terminal which receives a RM cell returns that cell 
to the transmitting terminal. When receiving terminal turns 
a RM cells, the receiving tenninal set a congestion indica- 
tion flag in the RM cell if the previotis user cell's EFCI is set. 
The receiving terminal which receives such an RM cell 
returns that cell. The transmitting terminal determines 
whether or not a congestion occurs according to the returned 
RM cell, and controls a cell transmission rate according to 
a result of the determination. That is, in the above described 
ABR service, the transmitting terminal controls the trans- 
mission rate depending on a state of the ATM network- 
In the ATM network, a usage parameter control unit UPC 
is used for monitoring if cells are transmitted as set by a user 
as described above, and the cells are monitored using, for 
example, the leaky bucket algorithm. 

When transmitting an F-RM ceU, the transmitting termi- 
nal sets a peak cell rate PCR set by the user in an allowed 
cell rate field ER of the F-RM cell when a call is established. 
Additionally, the transmitting terminal sets an allowed cell 
rate ACR in a ciurent cell rate field CCR, and sets the 
minimum cell rate in a minimum cell rate field MCR. When 
receiving a B-RM cell, the transmitting terminal can raise a 
cell rate within an allowable range of the PCR according to 
a predetermined rule if a congestion indication bit CI does 
not indicate an occurrence of a congestion, and if a no 
increase bit NI indicates that the cell rate can be raised. If the 
congestion indication bit CI indicates the occurrence of the 
congestion, the cell rate must be dropped in a range not 
lower than the MCR according to a predetermined rule. 

With the congestion notification method implemented by 
a forward notification shown in FIG. 2A, an explicit forward 
congestion indication (EFCI) bit of a cell transmitted to a 
receiving terminal 22 is set to "1", \^en a congestion 
marked with an asterisk occurs in a switch 23. The receiving 
terminal 22 terminates a user cell, and returns an F-RM cell 
as a B-RM cell whose congestion indication bit CI is set to 
"1" by the receiving terminal, to the transmitting terminal 
21. When receiving the B-RM cell where the congestion 
indication bit CI is set to "1" indicating an occurrence of a 
congestion, the transmitting terminal 21 lowers the trans- 
mission cell rate, thereby avoiding the congestion in the 
switch 23. 

In the meantime, with the congestion notification method 
implemented by a backward notification shown in FIG. 2B, 
the congestion indication bit CI of the B-RM ceU is set to "1" 
in the switch 23 and transmitted, when the congestion 
marked with the asterisk occtu's in the switch 23 in a similar 
manner as in the above described case. When receiving the 
B-RM cell whose congestion indication bit CI is set to "1", 
the transmitting terminal 21 determines the occurrence of 
the congestion and lowers the cell transmission rate. 
Otherwise, the transmitting terminal 21 may make the cell 
transmission rate equal to or lower than the allowed cell rate 
ER of the B-RM cell. 

FIG. 4 is a block diagram showing a conventional usage 
parameter control device: 41 indicates a cell information 
separation unit; 42 indicates a cell delay unit; 43 indicates a 
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cell control unit; 44 indicates a flow naeasurement unit; 45 
indicates a parameter storage unit; and 46 indicates a B-RM 
cell detection unit. In a similar manner as in a fixed bit rate 
CBR service and a variable bit rate VBR service, a B-RM 
cell detection unit 46 is removed from the above described 5 
configuration when performing a cell flow control according 
to a value set by a user. The value set by the user is stored 
in the parameter storage unit 45. A VPI and a VCI included 
in a header of a user cell separated by the ceU information 
separation unit 41 are identified to measure flows of user lo 
cells for each VPI and VCI. Each of the measured flows is 
compared with the value set by the user stored in the 
parameter storage unit 45. As a result of the comparison, 
user cells of the flows exceeding the value set by the user are 
discarded or tagged in the cell control unit 43. The cell delay 15 
unit 42 is intended to supply ceUs for the cell control unit 43 
to compensate for any delay in a process caused by the flow 
measurement unit, etc. 

Additionally, in the ABR service, the B-RM ceU detection 
unit 46 detects a B-RM cell transmitted from the receiving ^0 
terminal. If the CI bit of the detected B-RM cell is set to "1", 
it indicates an occurrence of a congestion. Therefore, to 
avoid the congestion, the flow of user ceUs is controlled by 
changing a parameter for a usage parameter control, stored 
in the parameter storage unit 45. The trananitting terminal 25 
which receives this B-RM cell lowers the cell transmission 
rate. 

FIG. 5 is a schematic diagram showing a process of a 
conventional delay control. Between a transmitting terminal 
51 and an interface 52 in a switch (ATM switch), a time 
"Tsi" is required from a transmission of the above described 
B-RM cell from the interface 52 tfll an arrival of the cell, 
transmitted at a rate changed by the trananitling terminal 51 
which receives that B-RM cell on a route indicated by the 
dotted line. 

Accordingly, a parameter of the usage parameter control 
in the interface 52 in the switch is normally changed after the 
time "Tsi" elapses from the transmission of the B-RM cell. 
It is impossible, however, lo fix the time "Tsi*", This is ^ 
because a processing time of the B-RM cell in the trans- 
mitting terminal 51 and a distance from the transmitting 
terminal to the interface 52 may vary and fluctuate. 

As a result, the maximum value t2 and the minifnum 
value t3 of the time Tsi are set in the interface 52 as delay ^5 
standard values. Assuming that a B-RM ceU passes through 
the interface 52 at a time tO, a duration from the time tO till 
a time t2 is the minimum value t3, and a duration from the 
time to till a time t3 is the maximum value t2. If the time is 
divided into three, i.e., the duration A from time tO to time 
t2, the duration B from time t2 to time G, and the duration 
C from time t3, the relationship between t3, Tsi, and t2 is 
therefore x3^Tsi^T2. 

Since user cells in the duration A are not affected by the 
B-RM cell, there is no need to change the parameters. 55 

In the next duration B, it cannot be determined whether or 
not user cells in the dxiration B are affected by the B-RM 
cell. Therefore, when a cell rate is lowered according to a 
congestion indication such as CI=1, etc., the parameters are 
not changed as shown in (a). When the congestion is 60 
resolved and the value of the CI is changed from 1 to 0, the 
parameters must be changed so that the cell rate can be 
raised as shown in (b). This is because raising the cell rate 
is a control which does not discard the user cells. In the 
duration C, since all of user cells are affected by the B-RM 65 
cell, the parameters are changed even when the ceU rate is 
lowered as shown in (a). 
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FIG. 5 also shows the case where a B-RM cell of another 
connection passes at the time tl, and the maximum value of 
this VPA^C is set lo t2'. That is, the maximum and minimum 
values of the time T^i can be set for each VP/VC. 

As described above, to perform the usage parameter 
control by setting the maximum value t2 and the minimum 
value t3 for the time 'fti, a configuration as shown in FIG. 
6 may be adopted. In this figure, 61 indicates a cell infor- 
mation separation unit, 62 indicates a cell delay unit, 63 
indicates a cell control unit, 64 indicates a flow measurement 
unit, 65 indicates a parameter storage unit, 66 indicates a 
B-RM cell detection unit, 67 indicates a delay control unit, 
in which 68 indicates a counter for measuring a duration of 
the maximum value t2, 69 indicates a counter for measuring 
a duration of the minimum value x3, and CLX indicates a 
clock signal. 

When B-RM ceU detection unit 66 detects a B-RM cell, 
the counters 68 and 69 start coimting the clock signal CLK. 
Assuming that the B-RM cell passes the time tO in FIG. 5 
and the counters 68 and 69 start counting, the coimter 69 
feeds a minimum value elapsed time signal to the parameter 
storage unit 65 at the time t2. Since the value of the counter 
68 reaches the maximum value x2 at the time t3, the coimler 
68 feeds a maximum value elapsed time signal to the 
parameter storage unit 65. 

In this case, to lower the cell rate due to an occurrence of 
a congestion, parameters are changed according to the 
maximum value elapsed time signal. To raise the cell rate 
due to clearing of the congestion, the parameters are 
changed according to the minimum value elapsed time 
signal. 

FIG, 7 is a block diagram showing details of a conven- 
tional usage parameter control device UPC, which is slighdy 
different from the above described configuration of FIG. 4. 

The correspondence between the configuration of FIG. 7 
and that of FIG. 4 is as follows. 71 indicates a header 
extraction unit corresponding to the cell information sepa- 
ration unit 41. 72 indicates a delay unit corresponding to the 
cell delay imit 42. 73 indicates a control unit corresponding 
to the cell control unit 43. An operation tmit indicated by 74 
and an operation memory indicated by 76 correspond to the 
flow measurement unit 44. A parameter table indicated by 75 
corresponds to the parameter storage unit 45. In the param- 
eter table 75, a value tt indicates a violation threshold value, 
and TO indicates a minimum cell interval. A value LT 
indicates an arrival time of a preceding cell, and CM 
indicates a leaky bucket counter in the memory 76. The 
violation threshold value tt and the minimum cefl interval TO 
are set, updated, etc. by a computer not shown in the 
drawing, etc. via a computer interface COM-IF. The param- 
eter table 75 and the operation memory 76 are formed for 
each virtual path VP or each virtual channel VC. The 
parameter table 75 and the operation memory 76 are 
accessed using a virtual path identifier VPI or a virmal 
channel identifier VCI of a header extracted by the header 
extraction unit 71, as an address. 

FIG. 8 is a flowchart showing the leaky bucket algorithm. 
If a cell arrives at a time Ta (step (a)), a leaky bucket counter 
CM arranged in the operation memory 76 is updated to 
CM«CM-(Ta-LT) (step (b)), based on the assumption that 
an arrival time of a preceding ceU is LT. 

Then, it is determined whether or not the contents of the 
leaky bucket counter CM is smaller than 0 (step (c)). If it is 
smaller than 0, it indicates a case where a return rate is made 
lower and a ceU arrives later than an expected arrival time 
of the cell. Therefore, the CM is set to 0 (step (d)), and the 
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process goes to step (e). If it is not smaller than "0", it is when the parameters are changed simultaneously, a conflict 

further determined whether or not the value of the leaky ofparameter change requests may occur. As a result, a usage 

bucket counter CM is greater than the violation threshold parameter control cannot be performed stably, 

value tt set in the parameter table 75 (step (e)). If it is greater jhe parameter used for the usage parameter control is 

than the violation threshold value tt, the transmission rate is 5 composed of ten-odd bytes, including an allowed cell rate, 

made higher, and violation cells whose munber increases, etc. To change such a parameter, it must be rewritten 

which arrive at an interval shorter than the minimum cell immediately. To perform this change operation, a high-speed 

interval TO, are discarded (step (f)). If it is not greater than storage device or a storage device equipped with a wide bus 

the violation threshold value tt, the arrival time of the may be adopted. However, implementation using these 

preceding cell LT is defined as the cell arrival time Ta, and 10 devices is impossible considering the cost and scale of the 

the value of the leaky bucket counter CM is updated to a circuits, etc 

value obtained by adding the minimum cell interval TO to Additionally, the usage parameter control unit UPC, 

the current value of the leaky bucket counter CM (step (g)). ^^^^ ^ positioned at a transmitting terminal side in an ATM 

As described above, the operation unit 74 references the network, determines whether or not a pell transmitted by the 

violation threshold value tt and the minimum cell interval TO 15 transmitting terminal is a violation cell. The violation thresh- 

set in the parameter table 75 corresponding to each virtual old value tt, the minimum cell interval TO, etc. in the 

path identifier VPI or each virtual channel identifier VCl of parameter table 75 arc set via a computer interface COM-IR 

a header extracted by the header extraction unit 71, and For the ABR service, a cell rate can be raised if a congestion 

discards an arrived cell by controlling the control unit 73 does not occur, whUe the cell rate is lowered if the conges- 

when determining a cell as being a violation cell, while 20 occurs, thereby effectively using the ATM network. To 

updating the arrival time of the preceding cell LT and the cope with such a varying cell rate, a traffic parameter must 

value of the leaky bucket counter CM. The delay unit 72 is be dynamically changed for a determination of whether or 

intended to feed the above described time corresponding to not the cell is a violation cell. With the conventional usage 

the process time to the arrival cell. parameter control unit, however, the traffic parameter caimot 

As described above, for the ABR communication, a PCR, be dynamically changed. This is because the trafiGc param- 

an MCR, and an ACR are defined as parameters associated eter is set and updated by a computer via the computer 

with a transmission rate. The specification of the ABR interface COM-IF, 
communication, however, is currently still being discussed, 

and congestion control in consideration of these three SUMMARY OF THE INVENTION 

parameters has not yet been performed. ^^^^ ^^^^ ^^^^^ ^^^^^^^^ ^ ^ p^^-^^ ^ ^^^^ 

In theABRcommumcation,the ACR vanes depending on fo^ monitoring and controlling a data flow in a communi- 

a state of a network. Accordingly, to monitor a flow of cells cations service where an allowed transmission band ACR 

using the ACR, a monitor parameter set in a UPC must be varies depending on a state of a network. 

dynamicaUy changed. If a conventional method is simply 33 ^.^^ ^ -^^^^^^^ ^ ^^^^^ ^ 

applied to the ABR commumcatioo, and the process of *u j f •* ■ T^r^n x^n j xmAt, l- i_ 

J.*^ J- ' -fi_i 1. J method for momtormg a PCR, an ACR, and an MCR, which 

discarding a cell exceeding the minimum available band j c j • xnn 1 *, 1 

x*^r. • _c J r 11 • • . are defined m an ABR service class m an ATM network. 
MCR is performed, the following problem may anse. That 

is, if the network is in a congestion state and the ACR of a ^^J^^ P^^^"^ invention is to simplify a 

terminal drops to the MCR, discarding the ceU exceeding the ^ mechanism of a delay control and facilitate a parameter 

MCR is an appropriate process. However, if all of cells change control. 

exceeding the MCR are discarded in a state where the The fourth object of the present invention is to enable a 

network is not in the congestion state and the ACR of the determination of a violation cell in the ABR service by 

terminal is greater than the MCR, even cells in an allowed dynamically updating a traffic parameter, 

transmission band are discarded. FIG. 9 shows a principle of the first embodiment of the 

Accordingly, in the ABR communication, the monitor present invention, 

parameter must be dynamicaUy changed according to the A packet flow monitor and control system according to 

ACR which varies depending on a state of the network. Such the first embodiment of the present invention assumes a 

a method, however, has not been offered up to now. configuration which monitors a flow of fixed-length packets 

Also in a device which dynamically changes a monitor 50 ^ communications service for transferring data by chang- 

parameter (usage parameter), a B-RM cell exists for each ing an allowed transmission rate of each connection in a 

VPA^C. Accordingly, for the above described delay control network depending on a state of the network being used for 

process, the counter 68 whose maximum value is t2, and the routing the fixed-length packets. 

counter 69 whose minimum value is tS, which start counting In this embodiment, at least two usage parameter control 

the clock signal CLK by detecting the B-RM cell, must be 55 units (91, 92, 93, ... in this figure) to which different 

arranged for each VPA^C. As a result, the scale of the delay monitor parameters are assigned, are arranged at an entry 

control unit becomes huge. point of the network, and the flow of fixed-length packets is 

Furthermore, as shown in FIG. 5, the case may arise monitored using the usage parameter control units 91, 92, 

where the maximum values of a plurality of connections are and 93, ... . For the ABR communication service taking 

different values t2, and x2', and the passage times of the 60 advantage of an ATM network, a PCR (peak rate), an MCR 

B-RM cells corresponding to the plurality of connections are (minimum rate), and an ACR (allowed rate) are set. 

different, so that the times when the parameters are changed Each of the parameter control units 91, 92, 93, . . . 

are the same, such as at the time t3. Also the minimum value performs a predetermined process for a fixed-length padcet 

t3 may vary depending on each connection. If there is a depending on a use-state of the network. It changes a process 

difference between the passage times of the B-RM cells for 65 for a fixed -length packet which violates a monitor 

the plurality of connections, there will be a strong possibility parameter, for example, depending on whether the network 

that the parameters must be changed at the same time. Thus, is either in a congestion state or in a non-congestion state. 
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Additioaally, the flow of fixed-length packets may be moni- comprises a delay control unit for controlling a parameter 

tored using one predetermined usage parameter control unit change by storing a passage time of a control cell in a 

among the usage parameter control units 91, 92, 93, ... , backward direction, obtaining a time from a passage of the 

depending on a use-state of the network. control cell (RM cell) till an arrival of the user cell using a 

With the packet flow monitor and control system accord- 5 difference between the passage time of the control cell in a 

ing to the first embodiment of the present invention, an backward direction and the arrival time of the user cell, and 

operation for monitoring the flow of fixed-length packets is making a comparison between the obtained time and a 

changed depending on a use-state of the network, so that the predetermined delay standard value, 

flow of fixed-length packets in each connection can be The delay control unit, which comprises a passage time 
properly monitored in a communications service which 10 storage unit storing a passage time of a control cell for each 

transfers data by changing an allowed transmission rate of connection, compares the time obtained by using the differ- 

cach connection in the network. encc between the passage time of the control cell and the 

FIG. 10 shows a principle of the second embodiment of arrival time of the user cell, with a maximum value t2 and 

the present invention. a minimum value xSas delay standard values, and controls a 

The packet flow monitor and control system according to a parameter stored in the parameter storage unit in 

the second embodiment of the present invention assumes a ^ minimum value 

configuration which monitors the flow of fixed-length padc- ."^ ^f^ ^ ^^^^^ 

ets into a network which routes the fixed-length packets. m^^muna value x3 and smaller than the maximum value t2, 

. • . - 1 £ . aiid m the case the tmae is equal to or greater than the 

A usage parameter control umt 111 m which a first on * i _^ r • 

^ ^ . « J 1 V . maximum value t2, as a result of the comparison, 

momtor rate is set, monitors a flow of fixed-length packets r— _ , , 

using the first monitor rate. A usage parameter control unit ^he delay control unit comprises a delay standard value 

112 in which a second momtor rate is set, monitors the flow "S^'*' ^^ere a delay standard value is set for each con- 

of fixed-length packets using the second monitor rate. nection. 

A switching unit 113 switches cither of the two usage 25 ^h^ parameter storage unit possesses at least two param- 

parametcr control units 111 and 112 to a valid state, and parameters, and a vaLd area flag 

switches the other of the two usage parameter control units "^dicatmg a parameter area where a parameter u«;d for an 

111 and 112 to a wait state, alternately. Either of the usage "Peration is stored. The parameter storage unit switches 

parameter control units 111 and 112 in a vaUd state monitors ''^'^f ° parameter storage are;^ stonng flie paraineters 

the flow of fixed-length packets. 30 ^ operation by changmg the value of the vahd area 

.... . , . . r flag. The parameter storage unit further possesses a greater/ 

AsetUng unit 114 receiv^ transfer rate instruction infor- ^^^y^ g indicating a greater/smaller relationship 

matron from the network, and sets a transfer rate specified by between a parameter value in a parameter area currently 

the transfer rate iffitrucUon mformation to either of the usage ^eing used, and a parameter value in a parameter area to be 

parameter control umts 111 or 112 which is m a wait state, ^jched next. The parameter storage unit contixjls 

as a momtor rate. ^ timing of a parameter change by referencing the greater/ 

^th the packet flow monitor and control system accord- smaller flag, when the delay control unit changes the param- 

ing to the second embodiment of the present invention, the eter. 

transfer rate instructed by the network is set in the usage jhe usage parameter control unit for controUing a flow of 
parameter control unit 112 as a next momtor rate, while the ceUs by determining whether or not an arrived user cell 
usage parameter control umt 111 performs a monitor opera- ^ ^ violation cell according to a parameter stored in the 
Uon. Therefore, switching between the states of the usage parameter storage unit, and changing the parameter accord- 
parameter control units 111 and 112 enables a monitor ^^g to information of a control ceU, may further comprise a 
operation of the flow of fixed-length packets at the latest delay control unit for controlling a change of the parameter 
transfer rate instructed by the network. Thereafter, while the ^^^^ ^ parameter storage unit by storing a time 
usage parameter control unit 112 performs a momtor obtained by adding a predetermined delay standard value to 
operauon, the transfer rate instructed by the network at that ^ ^^^^ ^ ^^^^^ ^ ^ backward direction, and 
Ume IS set m the usage parameter control unit 111 as a next comparing the obtained time with an arrival time of the user 
momtor rate. ^.^^j 

Accordingly, by repeatedly switching between the states Another variation of the usage parameter unit according 

of the usage parameter control units 111 and 112, a flow of to the present invention including a header extraction unit 

packets can be properly monitored at a rate which quickly for extracting a header of an arrived cell to identify a cell 

changes as the aUowed transmission speed varies in a type, a parameter table for storing parameters such as a 

communicauons service where the allowed transmission violation threshold value tt, a minimum ceU interval TO, etc., 

rate of each connection m the network varies depending on ^n operation unit for determining whether or not the ceU is 

a use-state of the network. ^ violation cell by referencing the contents of the parameter 

Additionally, with the above described configuration, table, and a control unit for discarding the cell when the 

each of the usage parameter control units monitors only one operation unit determines that cell is a violation cell, further 

set rate. One usage parameter control unit, however, may comprises a reception extraction unit for extracting contents 
monitor a varying rate. gQ of a resource management cell in a backward direction, and 

That is, the usage parameter control unit as another a parameter operation unit for updating the contents of the 

configuration of the packet flow monitor and control system parameter table according to the contents of the resource 

according to the present invention is intended to determine management cell extracted by the reception extraction unit, 

whether or not an arrived cell is a violation cell according to The resource management cell in the backward direction 
a parameter stored in a parameter storage unit, change the 65 is extracted by the reception extracting unit. The violation 

parameter according to information of a control cell, and threshold value and the minimum cell interval, etc. are 

control a flow of user cells. The usage parameter control unit calculated by the parameter operation unit according to an 
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allowed cell rate set in a payload, so that the parameter table forward direction, the conflict of the memory accesses, etc. 

is updated. Accordingly, the parameter can be dynamically can be avoided. 

updated to provide the ABR service. Xhe usage parameter control device may also comprise a 

The usage parameter control unit may further comprise a comparator for comparing an allowed cell rate set in the 
conversion table for extracting an allowed cell rate set in the 5 CCR field of a resource management cell in a forward 

resource management cell in the backward direction, and direction, with an allowed cell rate writteo to the parameter 

obtaining the minimum cell rate TO according to the allowed table, and transmitting an alarm when both of the allowed 

cell rate ACR. cell rates do not match. This is because the mismatch is 

For the conversion table, a unit of the allowed cell rate determined as an external fault. 

ACR is, for example, "cells/sec**, and a unit of the minimum Id a resource management cell in a forward direction, an 

cell interval TO is, for example, "sees". The conversion table allowed cell rate ACR calculated by the transmitting termi- 

performs a conversion into the minimum cell interval TO nal is set in the CCR field of that cell. This allowed cell rate 

according to the allowed cell rate ACR extracted from the ACR is a rate at which a cell transmission is performed, 

resource management cell in the backward direction, in notified to an ATM network by the transmitting terminal, 

order to update the parameter table. Since a calculation algorithm of the allowed cell rate cal- 

The parameter table includes areas of an unupdated culatcd by the transmitting terminal is the same as that of the 

parameter and an unupdated parameter, and an area storing allowed cell rate ACR calculated by the usage parameter 

time information for switching these two areas. The opera- control unit, both rates should be the same. Accordingly, if 

tion unit performs an operation of whether or not an arrived the two rates do not match as a result of a comparison made 

cell is a violation cell by switching from the unupdated by the comparator, the mismatch is determined as an exter- 

parameter to the updated parameter, after an elapse of time nal fault and an alarm is transmitted, 

according to the time information for switching the areas. The usage parameter control device further comprises a 

The parameter table may be configured double. That is, backward resource management cell transmission unit for 

the unupdated parameter is stored in one of the parameter rewriting an allowed cell rate in a parameter table to a 

tables, while the updated parameter is stored in the other of minimum cell rate, and transmitting a resource management 

the parameter tables. Switching the parameters by the opera- cell after setting the minimum cell rate in an allowed cell 

tion unit can be implemented by switching the parameter rate field of the resource management cell in a backward 

tables after an elapse of time according to the time infor- direction, if an allowed cell rate set in a payload of the 

malion. resource management cell in a forward direction is greater 

The parameter table includes the areas of unupdated and *han the allowed cell rate written to the parameter table, 

updated parameters, and an area including time information If the allowed cell rate of the resource management cell in 

for switching these two areas. The operation unit immedi- the forward direction is greater than the allowed cell rate 

ately switches to the updated parameter when a cell rate is written to the parameter table, the usage parameter control 
raised according to the parameter, and switches, from the 35 device determines that the allowed cell rate of that cell is 

unupdated parameter to the updated parameter after an greater than that of the usage parameter control unit, and 

elapse of time according to the time information for switch- determines that transmission rate of the transmitting termi- 

ing the areas when the cell rate is lowered according to the nal is higher than the rate allowed by the network. The 

parameter, so that the determination of whether or not the allowed cell rate of the resoujre management cell in the 
anived cell is a violation cell can be made. ^ forward direction is replaced with the minimum cell rate 

When the updated parameter indicates a raise of the cell MCR in order to equalize the allowed cell rates. At the same 

rate, there is almost no possibility that a cell is discarded, ^^^y the minimum cell rate MCR is set in an allowed cell 

even if the operation of determining whether or not the ""^te field of the resource management cell in the backward 

arrived cell is a violation cell is immediately performed. On direction, and notified to the transmitting terminal, in order 
the other hand, when the updated parameter indicates a 45 to equalize the transmission rate of the transmitting terminal 

lowering of the cell rate, there is a possibility that a and a monitor rate. 

transmission rate might be raised at a transmitting terminal Additionally, the usage parameter control device com- 

which has not yet received the resource management cell in prises a backward resource management cell generation unit 

the backward direction, in the case the parameter is imme- for generating a resource management cell in a backward 
diately used. As a result, the possibHity of an occurrence of 50 direction, and transmitting the cell after setting the minimum 

a violation cell may be greater. Accordingly, to lower the cell cell rate of the parameter table in the payload of the resource 

rate, the transmitting terminal can control the transmission management cell, if the allowed cell rate set in the payload 

rate by switching to the parameter table including a different of the resource management cell in the forward direction is 

parameter after an elapse of time according to the time greater than the allowed cell rate written to the parameter 
information. Thus, the possibility of an occurrence of a 55 table. 

violation cell can be eliminated. If the allowed cell rate of the transmitting terminal is 

Additionally, the resource management cell (RM cell) in greater than that of the parameter table, the backward 

the backward direction may be written to a memory in resource management cell generation unit generates a 

synchronization with a frame pulse in the backward resource management cell in a badcward direction, transmits 
direction, read from the memory in synchronization with a 60 the generated cell after setting the minimum cell rate MCR 

frame pulse in a forward direction, and fed to the parameter of the parameter table in a payload of the resom-ce manage- 

operation unit. ment cell, and replaces the allowed cell rates of the trans- 

Since a cell in a forward direction is not always synchro- mitting terminal and the usage parameter control unit with 

nous with a cell in a backward direction, a coiiflict of the minimum cell rate MCR, so that the transmission rate 
memory accesses for processing the respective cells may 65 and the monitor rate can be equalized, 

occur. Therefore, by processing the cell in the backward The usage parameter control unit further comprises a 

direction in synchronization with the frame pulse in the backward resource management cell transmission unit for 
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setting the allowed cell rate of the parameter table in an 
allowed cell rate field of the resource management cell in the 
backward direction, and transmitting that cell, if the allowed 
cell rate set in the payload of the resource management cell 
in a forward direction is smaller than the allowed cell rate 
written to the parameter table. 

If the allowed cell rale of the transmitting terminal is 
smaller than that of the parameter table, the allowed cell rate 
of the parameter table is set in an allowed cell rate field of 
the resource management cell in the backward direction. The 
resource management cell is then transmitted to the trans- 
mitting terminal, so that the transmission rate and the 
monitor rate can be equalized. 

• Furthermore, the usage parameter control device com- 
prises a backward resource management cell generation unit 
for generating a resource management cell in a backward 
direction, setting the allowed cell rate of the parameter table 
in a payload of the resource management cell, and trans- 
mitting that cell, if the allowed cell rate set in the payload of 
the resource management cell in a forward direction is 
smaller than the allowed cell rate written to the parameter 
table. 

If the allowed cell rate of the transmitting terminal is 
smaller than that of the parameter table, the backward 
resource management cell generation unit generates a 
resource management cell transmitted in a backward 
direction, sets the allowed cell rate of the parameter table in 
its payload, and transmits that cell, so that the transmission 
rate and the monitor rate can be equalized. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a schematic diagram showing an ATM network; 

FIGS. 2A and 2B are schematic diagrams showing a 
process of a congestion notification; 

FIG. 3 shows a format of an RM cell; 

FIG. 4 is a block diagram showing a conventional usage 
parameter control device; 

FIG. 5 is a schematic diagram showing a conventional 
delay control; 

FIG. 6 is a block diagram showing a conventional usage 
parameter control device in an ABR service; 

FIG. 7 is a block diagram showing a conventional usage 
parameter control device; 

FIG. 8 is a flowchart showing the leaky bucket algorithm; 

FIG. 9 shows a principle of the first embodiment of the 
present invention; 

FIG. 10 is a block diagram showing a principle of the 
second embodiment of the present invention; 

FIG. 11 is a schematic diagram showing a simplified 
structure of an ATM network to which a cell flow monitor 
and control system according to the present invention is 
applied; 

FIG. 12A is a block diagram showing a cell flow monitor 
and control system for monitoring a PGR and an MCR; 

FIGS. 12B and 12C are schematic diagrams showing 
operations performed by the cell flow monitor and control 
system shown in FIG. 12A; 

FIG. 13 shows a structure of a table storing a monitor rate 
for each VPWCI; 

FIG. 14A is a block diagram showing the cell flow 
monitor and control system for monitoring the PGR and the 
ACR; 

FIG. 14B is a schematic diagram showing operations 
performed by the ceU flow monitor and control system 
shown in FIG. 14A; 
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FIG. 15A is a block diagram showing a ceU flow monitor 
and control system for monitoring an ACR and an MCR; 

FIG. 15B is a schematic diagram showing operations 
performed by the cell flow monitor and control system 
5 shown in FIG. ISA; 

FIG. 16 is a flowchart showing a process performed by the 
cell flow monitor and control system shown in FIGS. 
12A— 12C, FIGS. 14A and 14B, and FIGS. ISA and ISB; 

FIG. 17 is a block diagram showing a principle of the 
operations performed by a UPC for switching a process 
depending on a use-state of an ATM network; 

FIGS. 18A, 18B, and 18C are block diagrams showing 
variations of the cell flow monitor and control system shown 
15 in FIG. 17; 

FIG. 19 is a flowchart showing operations performed by 
the cell flow monitor and control system shown in FIG, 18 A; 

FIG. 20 is a schematic diagram showing a principle of the 
operations performed by a UPC for switching a monitor rate 
20 depending on a use-state of the ATM network; 

FIG. 21 shows a structure of a conversion table for storing 
a correspondence between a VPIA^Q and a monitor param- 
eter; 

25 FIG. 22 is a flowchart showing operations performed by 
the cell flow monitor and control system shown in FIG. 20; 

FIG. 23Ais a schematic diagram showing a configuration 
of a UPC; 

FIG. 23B is a schematic diagram showing operations 
30 performed by a leaky bucket counter; 

FIG. 24 is a block diagram showing a ceU flow monitor 
and control system with a cell transfer rate observation 
device arranged outside the UPC; 

FIG. 23 is a flowchart showing operations performed by 
the cell flow monitor and control system shown in FIG. 24; 

FIGS. 26A and 26B show variations of the cell flow 
monitor and control system shown in FIG. 24; 

FIG. 27 is a schematic diagram showing a configuration 
where a cell transfer rate observation device is arranged in 
common with a plurality of cormections; 

FIGS. 28 and 29 arc block diagrams showing a ceU flow 
monitor and control system for monitoring a ceU transfer 
rate while changing a monitor rate dynamically; 
45 FIG. 30 is a block diagram showing a concept of the cell 
flow monitor and control system for monitoring the cell 
transfer rate while changing the monitor rate dynamically, 
where one UPC monitoring a varying rate is included; 

FIG. 31 is a block diagram showing the first embodiment 
50 of a usage parameter control unit as a varying rate monitor 
unit; 

FIG. 32 is a block diagram showing a delay control unit 
and a parameter storage imit according to the first embodi- 
ment shown in FIG. 31; 

FIG. 33 is a schematic diagram showing operations of the 
first embodiment shown in FIG. 31; 

FIG. 34 is a block diagram showing a delay control unit 
in the usage parameter control unit according to the second 
embodiment as a varying rate monitor unit; 

FIG. 35 is a schematic diagram showing operations per- 
formed by the delay control unit shown in FIG. 31; 

FIGS. 36A and 36B are schematic diagrams explaining a 
passage time of a B-RM cell and a delay standard vahie; 
65 FIG. 37 is a block diagram showing a rate monitor system 
for monitoring a dynamically varying rate using a conven- 
tional rate monitor device; 
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FIG. 38 is a block diagram showing a variation of the 123. The terminals 122 and 123 periodically output an RM 

usage parameter control device according to the third (Resource Management) cell. The RM cell is transferred to 

embodiment of the present invention; a destination terminal via the ATM network 121 for each 

FIG. 39 is a block diagram showing a variation of the connection, doubled back at the destination terminal, and 

usage parameter control device according to the fourth 5 reamed to a source termmah At that time information 

embodiment of the present invention; ^^^^S a use-state o the AIM network 121 (congestion 

miormation) is wntten to that cell. Accordingly, the source 

no. 40 is a block diagram showing a variation of the terminal can determine whether or not the ATM network 121 

usage parameter control device according to the fifth is in a. congestion state according to the RM cell. In such a 

embodiment of the present invention; configuration of a network, a cell flow monitor and control 

FIG. 41 is a first flowchart showing a process performed system according to this embodiment is implemented by a 

by the variation of the usage parameter control device UPC (Usage Parameter Control) unit arranged in a UNI 

according to the fifth embodiment of the present invention; (User Network Interface). 

¥IG, 42 is a second flowchart showing a process per- ^ith the Am method, several transfer rates (reported 

formed by the variation of the usage parameter control 15 ^a^^^)^^ ^et by negoLalions between users a^^^^^ 

device according to the fifth embodiment of the present nctworkforeachcoonection when a call is established. N^^ 

. that a connection m this embodiment mdicates a virtual 

mven on, communication path uniquely specified by a VPWCI. 

FIG. 43 is a flowchart showing operations performed by Therefore, if each of the users works according to his or her 

the variation of the usage parameter control device accord- set value, the ATM network is not congested, and a quality 

ing to the sixth embodiment of the present invention; 20 of each service taking advantage of the ATM network is 

FIG. 44 is a block diagram showing a variation of the assured. If a user work according to the set value, the ATM 

usage parameter control device according to the seventh network 121 may become congested. If such a congestion 

embodiment of the present invention; occurs, the quality of the service of the user following his or 

FIG. 45 is a block diagram showing a variation of the ^^^^u^^ be degraded. Accordingly, it must be 

. ^ . ^. , . . 25 momtored whether or not a transfer rate set for each con- 

usage parameter control device according to the eighth ^^^^^^ ^^^^ ^^^^^^^ 

embodmient of the present mvention; ^23, ... into the ATM network 121 per unit time) is 

FIG. 46 is a block diagram showing a variation of the observed, at an entry point of the ATM network. Some 

usage parameter control device according to the ninth penalty must be imposed on a connection which does not 

embodiment of the present invention; 3^ observe its set value. The UPC perfonns the above described 

FIG. 47 is a block diagram showing a variation of the monitor operation, and discards a cell transferred via a 

usage parameter control device according to the tenth violating connection, or reassigns a lower priority to that 

embodiment of the present invention; cell. 

FIG. 48 is a block diagram showing a variation of the The cell flow monitor and control system 124 includes a 

usage parameter control device according to the eleventh 35 plurality of UPC 125, 126, 127, . . . , in order to monitor data 

embodiment of the present invention; and of the ABR communication. Each of the UPC 125, 126, 

FIG, 49 is a block diagram showing a variation of the 1^7, . . . monitors a transfer rate of a user cell flowing from 

usage parameter comrol device according to the twelfth (^.*^^ J^^^^^ f "^^j^ the 

embodknent of the present invention. ^ ^^l via a UNI. Each of the UPC 125, 126, and 

40 127 monitors parameters such as a PGR, an ACR, and an 

DESCRIPTION OF THE PREFERRED MCR, associated with three types of transfer rates dcter- 

EMBODIMENTS mined in the ABR service class. 

The PCR (Peak Cell Rate) and the MCR (Minimum Cell 

FIG. 11 is a schematic diagram showing a simplified Rate) are user-set values, which are set by a negotiation 

configuration of an ATM network to which a cell flow (CAC: CaU Admission Control) between a user and the ATM 

momtor and control system is appHed. network 121 for each connection, when a caU is established. 

In FIG. 11, each of UPCs 125, 126, 127, . . . inchided in The PCR indicates an upper limit of a cell transfer rate for 

the,cell flow monitor and control system 124 assumes a each connection, which is a maximum request band. The 

conventional UPC intended for monitoring one rate. MCR is a minimum available band where ceUs are guaran- 

Accordingly, its block diagram corresponds to the one 50 teed not to be discarded even if the ATM network is in 

shown in FIG. 4 from which the B-RM ceU detection unit is congestion state, when the cells are transmitted at a transfer 

removed, or the one shown in FIG. 7. Note that, however, rate equal to or lower than the MCR. 

the conventional UPC intended for monitoring one rate The ACR (Allowed Cell Rate) is a cell transfer rate at 

cannot monitor a varying rate ACR in one of the UPCs 125, which a transmitting terminal is allowed to perform a 

126, 127, .... A UPC which can change a monitor rate in 55 transmission to the ATM network 121, and is called a 

one UPC shown in FIG. 6 can be used in this case. transmission-allowed band. The ACR is calculated as fol- 

An ATM network 121 includes ATM switches, and is lows. That is, if the transmitting terminal transmits an RM 

connected to a plurality of terminals 122, 123, .... The cell to the ATM network 121 for each connection, the ATM 

plurality of terminals 122 and 123 are intended for an ABR network 121 or a receiving terminal writes information 

communication service class. When data is transferred fi-om 60 indicating whether or not a congestion occurs in the 

the terminal 122 to the terminal 123, the terminal 122 network, or a cell transfer rate at which a transmission to the 

attaches an identifier VPWCI (Virtual Path Identifier/ ATM network 121 via the connection is allowed, to the RM 

Virtual Channel Identifier) indicating a route from the ter- cell, and returns that cell to the transmitting terminal. The 

minal 122 to the terminal 123 to a header of each cell, and transmitting terminal calculates the ACR of the connection 

transmits the cell to the ATM network 121. The cell is 65 based on the above described information or the cell transfer 

self-routed according to the VPI/VCI in a predetermined rate written to the RM cell. The maximum and the minimum 

ATM switch, and output to a line connected to the terminal values of the ACR arc respectively PCR and MCR reported 
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by the user for each coanection. For example, if an amount When a cell is input to the cell flow monitor and control 

of communications taking advantage of the ATM network system configured as above, a control unit, not shown in the 

121 is small, the ACR of each connection becomes the value drawing, searches the conversion table 133 using a VPI/VQ 

equal to or near the PCR. While if the ATM network 121 ofthatcelLAssumingthatthe VPWCIis#l,aPCR(#l)and 

becomes congestion state the ACR of each connection 5 an MCR (#1) are retrieved and set in the first and the second 

becomes lower. If the congestion state continues, the ACR UPC 131 and 132, respectively. 

drops to the MCR. That is, the ACR is a value varying if a transfer rate of the cell input via the connection 

between the MCR and the PCR depending on a use-state of (VPI/VCI=#1) exceeds the PCR (#1), the first UPC 131 

the ATM network 121. Thus, the transmitting terminal discards a cell exceeding the PCR (#1). Assume that the cell 

calculates the ACR according to the RM cell received from 10 transfer rate is in a state shown in FIG. 12B. In a duration 

the ATM network 121 using a predetermined algorithm, and from a time T2 till a time T3, the cell transfer rate exceeds 

transfers data at a cell transfer rate observing the ACR. the PCR. In this case, the first UPC 131 discards cells in the 

As described above, the cell flow monitor and control shaded area above the PCR level. "Discarding the cells 

system 124 comprises the UPC 125, 126, 127, . . . , each of whose transfer rate exceeds the PCR" means that 30 cells are 

which monitors the transfer rates of a cell flowing into the ^5 discarded, for example, in the case that the transfer rate 

ATM network 121, such as the PCR, ACR, and MCR determined by the PCR is 1000 cells/unit time, and a transfer 

determined in the ABR service class. That is, the UPC 125 rate at an arbitrary time in the duration from the time T2 till 

monitors if the transfer rate of a cell flowing into the ATM the time T3 is 1030 cells/unit time, 

network 121 via a certain connection does not exceed the The process of discarding the cells is performed with the 

PCR set for the connection. In the meantime, the UPC 126 20 jgaky bucket method. W^th the leaky bucket method, if an 

monitors if the transfer rate of the cell flowing into the ATM interval between cells flowing into the ATM network via a 

network 121 docs not exceed the ACR. Similarly, the UPC certain cormection is shorter than a predetermined value 

127 monitors if the transfer rate of the cell flowing into the calculated from the PCR (expected ceU interval value cal- 

ATM network 121 does not exceed the MCR. The above culated as the inverse of the PCR), those cells are recognized 

described monitor operations are performed for each con- ^ as violation cells and discarded. Taking advantage of this 

nection (each VPIA^Q). process can prevent a cell from flowing into the ATM 

If each of the UPC 125 through 127 detects a connection network at a transfer rate higher than the PCR. 

whose transfer rate exceeds the monitor rate (the PCR, ACR, Similarly, if the transfer rate of a cell input via that 

or MCR), it discards a cell exceeding the monitor rate connection (VPWCI^^l) exceeds the MCR (#1), the sec- 

among cells transferred via the connection, or assigns a ond UPC 132 tags (assigns the value "1" to the CLP bit) a 

lower priority to the cell, etc. cell exceeding the MCR (#1). In the example shown in FIG. 

As the method for assigning a priority to the cell, the 12B, cells in the shaded area between the PCR and the MCR 

following two methods can be adopted. One of the methods levels are tagged in a duration from the time Tl tiU the time 

is to use a CLP (Cell Loss Priority) bit in a header of each T4. Assuming that a transfer rate determined by the MCR is 

cell. That is, for a cell with a high priority (prioritized cell), 500 cells/unit time, and the transfer rate at an arbitrary time 

the value "0" is assigned to the CLP bit of that cell. For a cell in the duration from the time Tl tiU the time T2 is 700 

with a low priority (non-prioritized cell), the value "1" is cells/unit time, 200 cells are tagged (the value "1" is 

assigned to the CLP bit of that cell. The second methods is assigned to each of the CLP bits of the 200 cells.) 

to write priority information to lag information attached to ^ Also the tagging process can be performed using the leaky 

a cell in a switch. For both these methods, the process of bucket method. In this case, if an interval between cells 

assigning the value "1" to the CLP bit of a cell, or the flowing into the ATM network via a certain connection is 

process of writing information indicating a non- shorter than a predetermined value calculated from the MCR 

prioritization in order to assign a low priority to the cell, is (expected cell interval value calculated as the inverse of the 

called "tagging". "Tagging" means an attachment of a tag. MCR), those cells are recognized as violation cells and 

The following embodiments assume the method using the tagged. Since a tagged cell is handled as a non-prioritized 

CLP bit. cell in an ATM network, it is discarded prior to a prioritized 

Provided below is the explanation about a method for cell in a buffer arranged in an ATM switch or prior to the 

monitoring two rates among the transfer rates of an ABR switch when the ATM network enters a congestion 

communication using two UPC, by referring to FIGS. 12A 50 ^l^^* 

through 16. The number of possible combinations of select- As described above, the cell whose transfer rate is equal 

ing two of the three transfer rates PCR, ACR, and MCR to or higher than the MCR, and equal to or lower than the 

determined in the ABR communication is three, and PCR, flow into the ATM network as a non-prioritized ceU. A 

examples of these three combinations are shown in FIGS. cell whose transfer rate is equal to or lower than the MCR 

12A-C, 14A-B, and 15A-B. 55 flows into the ATM network as a prioritized ceU. 

FIG. 12A is a block diagram showing a ceU flow monitor If a cell transfer rate of a certain connection exceeds the 

and control system for monitoring a PCR and an MCR. The monitor rate PCR or MCR, the discarding process or the 

cell flow monitor and control system shown in this figure tagging process shown in FIG. 12C may be performed. That 

comprises a first UPC 131 for monitoring if a transfer rate is, if the cell transfer rate exceeds the PCR in the duration 

of a cell flowing from a transmitting terminal into an ATM 60 from the time T2 till the time T3, the first UPC 131 discards 

network does not exceed the PCR, and a second UPC 132 for all of cells transferred via the above described connection, 

monitoring if the transfer rate of the cell flowing from the Or, if the cell transfer rate exceeds the MCR in the duration 

transmitting terminal into the ATM network does not exceed from the time Tl till the time T2 or the duration from the 

the MCR. The cell flow monitor and control system further time T3 till the time T4, the second UPC 132 tags all of the 

comprises a conversion table 133 shown in FIG. 13. The 65 cells transferred via the connection in these durations, 

conversion table 133 stores the monitor rates PCR and MCR This method can be implemented by arranging a unit for 

for each VPWCI. determining whether or not the monitor rate of the PCR or 
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the MCR is observed for each connection, and using a Rl is a PGR in the example shown in FIG. 12 A or in FIG. 
notification from that unit. Additionally, this method can be 14A, and an ACR in the example shown in FIG. ISA- 
applied to a configuration shown in FIGS. 14A and 14B, or if the transfer rate of the connection is equal to or lower 
in FIGS. ISA and 15B. than the monitor rate Rl, the cell is transferred to the ATM 

FIG. 14A is a block diagram showing a cell flow monitor 5 network in step S2. If the transfer rate exceeds the monitor 

and control system for monitoring a PGR and an AGR. The rate Rl, the cell is discarded in step S3, 

cell flow monitor and control system shown in this figure is second UPG checks to see if the transfer rate of the 

composed of a first UPC 131 and a second UPC 134 for connection which transfers that ccU is equal to or lower than 

monitoring if a transfer rate of a ceU flowing from a the monitor rate R2. The monitor rate R2 is shown as the 

transmitting terminal into an ATM network does not exceed 10 j^qj^ j2A or in RG. ISA, and as the AGR in FIG. 

the AGR of each connection, as shown in FIG. 14A. l^A. 

If the transfer rate of a cell input via a monitored con- jf transfer rate of the connection is equal to or lower 

nection exceeds the ACR, the second UPC 134 tags a cell ^ ^^^^^^ ^ transferred to the ATM 

exceedmg the ACR. In the example shown m FIG. 14B, cells network as it is in step S5. If the transfer rate exceeds the 

m a shaded area above the PGR level are tagged. monitor rate R2, the value "1" is assigned to a CLP bit of that 

As described above, the ACR monitored by the second cell (tagging) in step S6. The tagged cell is discarded in the 

UPC 134 is a parameter which varies depending on a XTM network if the ATM network enters a congestion state 

use-state of the ATM network. If a table storing the AGR for jn step S7- 

each VPl/VCI is arranged to manage the ACR in a similar ^ ^^^^^ described process, the first and the second 

manner as in the configuration shown m FIG. 13, contents of ^p^^ ^ ^^^^ ^^^^^^ ^ Alternatively, 

the table must be rewritten depending on a use-state of the ^ subsequently be 

ATM network. Note that, however, when the scale of the ^cond UPC 

ATM network becomes large, it is difficult to rewrite the r-,^ ^« * l • , • . . , - 

tableinrealtimeduetoaproblemofaprocessingcapability 17 is a schematic showmg a prmaple of a switch 

« o^^c^ f,-™^ o ^11 fl™ 25 process depending on a use -state of an ATM network, 

or a processor or an access time ot a memory. Ine cell now ^ „ AUth irpr" 

monitor and control system according to this embodiment, ^ ^ 

to be described in detail later, monitors a cell transfer rate "^o^ito-^ control system shown in FIG. 

which quickly follows as a parameter varies, without com- is composed of a first UPC 141 and a second UPG 142, 

prising a table storing the ACR for each VPl/VCI. ^ different momtor rates are respectively set. The first 

According to the cell flow monitor and control system '° V^*^ ^^^^ 142 switches the process 

show in HG. 14A, a ceU whose transfer rate is between the dep^^drng on a use-state of the ATM network (congestion 

ACR and the PGR flows into an ATM network as a non- state/non-congestion state). 

prioritized cell, while a cell whose transfer rate is equal to ^ ^ monitor and control process performed by the first 

or higher than the PGR is discarded. 141 and the second UPC 142, any of the following 

FIG. ISA is a block diagram showing a cell flow monitor processes is performed for a monitored cell transfer 

and control system for monitoring an ACR and an MGR. The ^hat is: A: discardmg a ceU exceeding a monitor rate 

cell flow monitor and control system shown in this figure is (violation cell); B: taggmg a cell exceedmg the monitor rate 

composed of a first UPC 135 for monitoring if a transfer rate (violation cell); G: making a cell which does not exceed the 

of a cell flowing from a transmitting terminal into an ATM "^^^^^o"' '^^^ ^^^^g^ ^ ^• 

network does not exceed the ACR of each connection, and For example, if an ATM network charges from a normal 

a second UPC 132 as shown in FIG. 12A. If the transfer rate state to a congestion state, the first UPC 141 switches its 

of a cell input via a monitored connection exceeds the ACR, operation state from B to A. At that time, the second UPG 

the first UPC 135 discards that cell. In the example shown 142 switches its operation state from C to B. Note that the 

in FIG. ISB, cells in the shaded area above the ACR level cell flow monitor and control system can determine a 

are discarded. use-state of an ATM network (congestion state/non- 

Thus, according to the cell flow monitor and control congestion state) according to an RM cell received from the 

system shown in FIG. ISA, a cell whose transfer rate is ATM network. 

between the MCR and the ACR flows into an ATM network FIGS. 18A through 18C show variations of the cell flow 

as a non-prioritized cell, while a cell whose transfer rate is monitor and control system shown in FIG. 17. 

equal to or higher than the ACR is discarded. In the configuration shown in FIG. 18 A, a PGR is set as 

As described above, the cell flow monitor and control a monitor rate in a first UPC 143, while an MCR is set as a 

system shown in FIGS. 12A, 14A, or ISA, sets two monitor monitor rate in a second UPG 144. If an ATM network is in 

rates using the first and the second UPCs tags a cell whose a normal state (non-congestion state), the first UPC 143 
transfer rate exceeds a lower monitor rate (the MCR or the 55 discards a violation cell (a cell exceeding the PGR) and the 

ACR) to make it flow into the ATM network, and discards second UPC 144 makes the cell pass through as it is. If the 

a cell exceeding a higher monitor rate (the AGR or the PGR) ATM network enters a congestion state, the second UPC 144 

without giving permission to flow into the ATM network. switches its operation. That is, when determining the con- 

FIG. 16 is a flowchart showing a process performed by the gestion state according to an RM cell received from the ATM 
cell flow monitor and control system shown in HGS. 12A 60 network, the second UPC 144 discards or tags (assigns the 

through 12G, 14A and 14B, or ISA and ISB. value "1" to the CLP bit) a violation cell (a cell exceeding 

A cell flowing from a transmitting terminal into an ATM ^he MCR). Note that setting and monitoring the PGR and the 

network is input to a first and a second UPCs The first UPC performed for each connection, 

checks to see if a transfer rate of a connection which FIG. 19 is a flowchart showing operations performed by 
transfers that cell is equal to or lower than a monitor rate Rl 6S the cell flow monitor and control system shown in FIG. 18 A. 

in step SI. The process performed in step SI is implemented If an ATM network is in a normal slate (non-congestion 

by, for example, the leaky bucket method. The monitor rate state), the first UPC 143 determines whether or not a transfer 
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rate of an input cell is equal to or lower than a PCR in step 
Sll. If the transfer rale of the input cell is equal to or lower 
than the PCR, the process goes to step S12 where that cell 
is transferred to an ATM network as it is. If the transfer rate 
of the input cell exceeds the PCR, the process goes to step 
S13 where a cell exceeding the PCR is discarded and a cell 
which does not exceed the PCR is transferred to the ATM 
network. 

The second UPC 144 determines whether or not the 
transfer rate of the input cell is equal to or lower than the 
MCR in step S14. However, if the AJM network is in a 
normal state (non-congestion state), the second UPC 144 
transfers that cell unchanged to the ATM network regardless 
of whether or not the transfer rate of the input cell is equal 
to or lower than the MCR in step S15 or in step S16. Thus, 
when the ATM network is in a normal state, only the first 
UPC 143 performs a monitor operation, and discards only a 
cell v^diose transfer rate exceeds the PCR. 

If the ATM network is in a congestion state, the first UPC 

143 performs the above described steps Sll through S13. 
That is, the first UPC 143 discards a cell whose transfer rate 
exceeds the PCR, regardless of a use-state of the ATM 
network. 

In the meantime, if the transfer rate of the input cell is 
equal to or lower than the MCR in step S14, the second UPC 

144 transfers that cell (makes that cell pass through) in step 
S21. If the transfer rate of the input cell exceeds the MCR, 
the process goes to step S22 where a cell whose transfer rate 
exceeds the MCR is discarded or tagged, and only a cell 
whose transfer rate does not exceed the MCR is transferred 
to the ATM network. 

Thus, when the ATM network is in a congestion state, the 
cell whose transfer rate exceeds the PCR is discarded, and 
the cell whose transfer rate is between the MCR and the PCR 
is discarded or tagged. 

In the configuration shown in FIG. 18B, the second UPC 

145 is arranged instead of the second UPC 144 shown in 
FIG. 18A In the second UPC 145, the MCR is set as a 
monitor rate. 

If the ATM network is in a normal state (non-congestion 
state), the second UPC 145 makes the cell pass through as 
it is. If the ATM network enters a congestion state, the 
second UPC 145 switches its operation. That is, when 
recognizing a congestion state according to an RM cell 
received from the ATM network, the second UPC 145 
discards or tags (assigns the value "1" to the CLP bit) a 
violation cell (cell whose transfer rate exceeds the MCR) 
after a predetermined time after the determination of the 
congestion state elapses. 

The "predetermined time" is explained hereinafter. In an 
ABR communication, each terminal recognizes the state of 
use of the ATM network according to an RM cell. Once 
recognizing a congestion state according to the RM cell, 
each terminal progressively lowers the ACR at which a cell 
transmission to the ATM network is allowed, so that the 
ACR can be observed. If the congestion stale of the ATM 
network continues, each terminal drops the ACR to the MCR 
set for each connection. That is, each terminal attempts to 
output a cell at a cell transmission rale not lower than the 
MCR. An approximate time from an occurrence of the 
congestion in the network till a drop of the ACR of each 
connection to the MCR can be calculated according to a 
configuration of the ATM network. That is, the "predeter- 
mined time" corresponds to the above described time "Tsi" 

The "predetermined time" from the recognition of the 
congestion by the second UPC 145 till a switch of the 
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operation corresponds to the time from the occurrence of the 
congestion in the ATM network till the drop of the ACR of 
each connection to the MCR. In such a situation, the cell 
transfer rate of each connection should be equal to or lower 
than the MCR at a point when the predetermined time 
elapses from the occurrence of the congestion in the ATM 
network. Accordingly, if a connection whose transfer rate 
exceeds the MCR exists even at the point when the prede- 
termined time elapses from the occurrence of the congestion 
in the ATM network, it is appropriate to regard that connec- 
tion as a violation connection. The second UPC 145 is 
intended to discard or tag a cell transferred via such a 
violation connection. 

In the configuration shown in FIG. 18B as described 
above, the first UPC 143 discards only a cell whose transfer 
rate exceeds the PCR when the ATM network is in a normal 
state. The first UPC 143 selects and monitors a connection 
to which an instruction for dropping the transfer rate to the 
MCR according to control information from the ATM net- 
work is given, when the congestion occurs. 

For the configuration shown in FIG. 18C, the second UPC 
146 is arranged instead of the second UPC 144 shown in 
FIG. 18A In the second UPC 146, the MCR is set as a 
monitor rate. 

The second UPC 146 tags (assigns the value "1" to a CLP 
bit of) a violation cell (a cell whose transfer rate exceeds the 
MCR), when the ATM network is in a normal slate (non- 
congestion state). If the ATM netwodc enters a congestion 
state, the second UPC 146 switches its operation. That is, 
when recognizing the congestion state according to an RM 
cell received from the ATM network, the second UPC 146 
discards the violation cell after a predetermined time elapses 
after the recognition of the congestion. The predetermined 
time in this case is the same as that explained earlier, by 
referring to FIG. 18B. 

For the configuration shown in FIG. 18C as described 
above, the first UPC 143 discards the cell whose transfer rate 
exceeds the PCR, and the second UPC 146 lags a cell whose 
transfer rate is equal to or higher than the MCR, when the 
ATM network is in a normal state. CeUs whose transfer rate 
exceeds the MCR flawing into the ATM network until the 
ACR of each connection drops to the MCR, are tagged. 
Therefore, when the ATM network transfers from the normal 
state to the congestion state, the tagged cells can be selected 
and discarded in the ATM network. 

RGS, 18 A through 18C show operations in the case that 
the ATM network changes from the non-congestion state to 
the congestion slate. When the ATM network changes from 
the congestion slate to the non-congestion state, its state 
changes from that shown on the right-hand side to that 
shown on the left-hand side in these figures. 

The above described principles and variations are also 
applicable to ABR data of a connection passing through an 
NNI (Network-Network Interface) between networks. 

FIG. 20 is a schematic diagram showing a principle of a 
process for switching monitor rates depending on a use-state 
of an ATM network, performed by a UPC. 

A UPC 151 shown in this figure can switch monitor rates 
depending on a use-stale of an ATM network (congestion/ 
non -congestion). In the example shown in this figure, if the 
ATM network is in a normal state, a PCR of each connection 
is set as a monitor rate for each connection, and a cell whose 
transfer rate exceeds the PCR is discarded. 

If a congestion occurs in the ATM network, the UPC 151 
switches its monitor rate from the PCR to the MCR after a 
predetermined time elapses from the occurrence of the 
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congestion. With this switching operation, a violation cell in performed with, for example, the leaky bucket method. The 

a connection transmitting a cell at a transfer rate equal to or technique for monitoring a cell transfer rate using the leaky 

higher than the MCR, even after a sufficient amount of time bucket method is disclosed in, for example, TOKUGANHEI 

elapses from the occurrence of the congestion, can be 6-264204, in detail. 

discarded. 5 The leaky bucket method applied to the UPC of this 

Switching of the monitor rate (monitor parameter) is embodiment performs a count operation for each connec- 

implemented by referencing a conversion table 152 storing r^^""^ ^ incremented by a predeter- 

a correspondence between each VPl/VQ and the monitor f \ ^ ^"^^ decremented 

parameter FIG. 21 shows an example of the conversion ^ / predetermmed mterval T". The predetermmed value 

Tui tei 1 *i- * ui le-i nr^ c u in I predetermmed mterval "T are determmed 

^^1^ a POl for each 10 ^^^^^ ^^^^^ ^^^^ 

VPl/Va IS included m an area of a flag bit "(X wbilc an ^CR. Each UPC stores the predetermined value «I" and the 

MCR for each VPWCI is mcluded m an area of a flag bit predetermined interval '^T' determined by the monitor rates 

" ^ • PCR, MCR, and ACR for each VPI/VCI together with these 

The UPC 151 recognizes a use-state of an ATM network monitor rates, for example, in a conversion table 33 or 52. 

according to an RM cell received from the ATM network. If predetermined interval "r is defined, for example, as 

the ATM network is in a normal state (non-congcstion state), t^e inverse of each of the monitor rates (or a value propor- 

Ihe UPC 151 searches the area of the flag bit "0" for the ji^nal to the inverse of each of the monitor rates). The 

conversion table using a VPWQ of an input cell, and ^^^^ ^ ^^^^^^^^ ^^^^ ^ ^ ^^^^^^1 between cells 

retrieves a PCR corresponding to the VPWCL The UPC transfeaed at the monitor rate. That is, it is an expected value 

151 then takes advantage of the retrieved PCR to monitor a 20 i^^^erval between cells. Thus, once the predetermined 

transfer rate of a connection specified by the VPWa, and interval "T" and the predetermined "I" are suitably 

discards a violation cell if detected. determined, a count value is incremented each time a ceU is 

Once the congestion stale of the ATM network is input, and decremented at the predetermined interval "T*, on 

recognized, the UPC 151 searches the area of the flag bit "1" the condition that a transfer rate of the cell is equal to or 

for the conversion table 152 using the VPVVCI of the input lower than the monitor rate. As a result, the count value is 

cell, and retrieves an MCR corresponding to the VPI/VCI. reset to "(T (To be exact, the count value is set to the 

The UPC 151 then takes advantage of the retrieved MCR to predetermined "I" each time the cell is input, and then reset 

monitor the transfer rate of the connection specified by the to "O'*. This operation is repeatedly performed.) 

VPIA^a, and discards or tags the violation cell if detected. Iq the meantime, if the transfer rate of the cell exceeds the 

According to this method, the monitor operation is per- monitor rate, a next cell is input before the count value is 

formed by only one UPC, thereby reducing a hardware reset to "0"', and the count value ts incremented by that cell, 

configuration of the UPC in size. The above described As a result, the count value becomes greater than "0". 

embodiment is a method for switching between the PCR and Accordingly, it can be determined whether or not the transfer 

the MCR. This method can also implement a switch opera- rate of a cell exceeds the monitor rate using this count value, 

tion between the PCR and the ACR, or between the ACR and piGS. 23 A and 23B are schematic diagrams showing 

the MCR. operations performed by a leaky bucket counter. For a cell 

FIG. 22 is flowchart showing operations performed by the flow monitor and control system shown in FIG. 23 A, first 

cell flow monitor and control system having the above and second UPCs operate with the leaky bucket method. By 

described configuration. ^ switching between monitor operations of the first and the 

If an ATM network is in a normal state (non-congestion second UPCs depending on whether or not an ATM network 

state), a UPC 151 determines whether or not a transfer rate is in a congestion state, a ceU transfer rate of each connection 

of an input cell is equal to or lower than a PCR in step S31. is monitored. A time chart in the upper portion of FIG. 23B 

If the transfer rate of the input ceU is equal to or lower than shows operations performed by a counter arranged in the 

the PCR, the process goes to step S32 where the cell is 45 first UPC shown in FIG. 23 A. A time chart in the lower 

passed to the ATM network as it is. If the transfer rate of the portion of FIG. 23B shows operations performed by a 

input cell exceeds the PCR, the process goes to step S33 counter arranged in the second UPC shown in FIG. 23A The 

where a ceU whose transfer rate exceeds the PCR is first UPC shown in FIG. 23A, which corresponds to the first 

discarded, and only a ceU whose transfer rate does not UPC shown in FIG. 17 or in FIGS, 18A through 18C, is 

exceed the PCR is transferred to the ATM network. 50 intended to monitor a PCR. The second UPC shown in FIG. 

When a monitor rate of each connection is changed from 23A, which corresponds to the second UPC shown in FIG. 

the PCR to an MCR after the ATM network enters conges- 17 or in FIGS. 18A through 18C, is intended to monitor an 

tion state, the UPC 151 determines whether or not the MCR. Note that the first and the second UPCs shown in FIG. 

transfer rate of the input cell is equal to or lower than the 23Amay be implemented as a UPC in a normal state and a 

MCR in step S34. If the transfer rate of the input cell is equal ss UPC in a congestion state as shown in FIG. 20. 

to or lower than the MCR, the process goes to step S35 As described above, the UPC implemented with the leaky 

where the cell is passed to the ATM network as it is. If the bucket method monitors a transfer rate using a value of a 

transfer rate of the input cell exceeds the MCR, the process leaky bucket counter. If the coimt value is equal to or greater 

goes to step S36 where a cell whose transfer rale exceeds the than "(T, the transfer rate of a cell is recognized to be 

MCR is discarded or tagged, and only a ceU whose transfer 60 exceeding a monitor rate. Wth this method applied strictly, 

rate does not exceed the MCR is transferred to the ATM if a flucmation of an arrival time of a cell, etc. occurs, a state 

network. where the value of the leaky bucket counter is equal to or 

Each type of the above described UPC^ monitors if a greater than "0*' continues for a certain period, which leads 

transfer rale of a cell transferred via each connection does to discarding the ceU, though an actual cell transfer rate is 

not exceed a PCR and an MCR set for that connection, or an 65 equal to or lower than a monitor rate. 

ACR determined for that connection depending on a use- Therefore, for the leaky bucket method used in this 

state of the ATM network. These monitor operations are embodiment, a parameter "U" for setting a tolerance on the 
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fluctuation of the arrival lime of a cell is defined as described UPCs are switched. At and after the time T6, the first UPC 

above. In the example shown in FIGS. 23A and 23B, "tt=r' stops its monitor operation, while the second UPC performs 

is set in the first UPC, and "tto2" is set in the second UPC. its monitor operation using the MCR. That is, when a cell is 

With these settings, when the coimt value is either "0*' or" 1" input, the count value of the leaky bucket counter in the 
at an input of a cell to the first UPC, for example, a cell 5 second UPC is examined. If the count value is equal to or 

interval between a previously input cell and a currently input greater than the parameter "tt" (=2), the input cell is dis- 

ccll is determined as being longer than a predetermined carded. In the example shown in FIGS. 23A and 23B, the 

value (an expected cell interval value according to a PCR), input cell is discarded at a time T7. 

and the cell transfer rate is recognized as being lower than [□ the period between the time T4 and the time T6 as 
the monitor rate PCR. As a result, the ceU is allowed to pass lo described above, the ATM network is in a congestion state, 

through. If the count value at the input of the cell is equal to and the count value of the leaky bucket counter in the first 

or greater than "2", the cell interval between the previously UPC is equal to or greater than the parameter "tt". 

input cell and the currently input cell is determined as being Accordingly, if a cell is input in this duration, that cell must 

shorter than the predetermined value, and the cell transfer be discarded. If the monitor operations of the first and the 
rate is recognized as being higher than the monitor rate PCR. 15 second UPCs are immediately switched at the time T4, a cell 

As a result, the cell is discarded. If the parameter "tr is not input at and after the time T4 will be monitored by the 

arranged, the cell is discarded on the condition that the coimt second UPC. Since an initial value of such a leaky bucket 

value is equal to or greater than "1" at the input of the cell. counter is "CT in general, a cell input at the time T5, for 

According to the method in this embodiment, the fluctuation example, is not discarded by the second UPC. If the monitor 
of the arrival time of a cell has a tolerance as described 20 operations of the first and the second UPCs are switched 

simultaneously with the occurrence of the congestion, a cell 

Provided below is the explanation about operations per- to be discarded by the first UPC in the period from the time 

formed by the first and the second UPCs at an input of a cell, T4 till the time T6 will flow into the ATM network. The 

by referring to FIG. 23B, In this figure, an ATM network is method according to this embodiment prevents a violation 

in a normal state (non-congestion state) before a time T4, cell firom flowing into the ATM network when the monitor 

and enters a congestion state at and after a time T4. The first operations are switched. 

and the second UPCs recognize the congestion according to The above described cell flow monitor and control system 

an RM cell received from the ATM network at the time T4. in the ABR communication is also applicable to ABR data 

A count value of a leaky bucket counter of the first UPC of a connection passing through an NNI (Network-Network 

is "0", when a cell is input at a time Tl . Accordingly, the cell Interface) between networks. 

transfer rate at this time is recognized as being equal to or In the above described embodiment, the UPC discards or 
lower than a monitor rate PCR, and that cell is transferred to tags a violation cell whose transfer rate exceeds a monitor 
the ATM network (indicated by "OK'* in the figure). When rate in a connection, when the ATM network enters a 
a cell is input at a time T2, the value of the leaky bucket congestion state. In the next embodiment, a unit for obtain- 
counter is "4". That is, the coimt value is greater than a ing an actual cell transfer rate is arranged outside a UPC. 
parameter "tf *. Accordingly, the cell transfer rate at that time This unit allows an identification of a connection whose 
is recognized as exceeding the monitor rate PCR, and the transfer rate exceeds a monitor rate, and notifies the UPC of 
cell is discarded. When the cell is discarded, the count value the identified connection. The explanation about this 
is not incremented at that time. When a cell is input at a time embodiment is provided below. 

T3, the count value is "1". The cell transfer rate at this time piG. 24 is a block diagram showing a ceU flow monitor 

is therefore recognized as being equal to or lower than the and control system comprising a cell transfer rate observa- 

monitor rate PCR, and the cell is transferred to the ATM tion device arranged outside a UPC. 

network. As described above, when the ATM network is in ^ observation device 161 is composed of an arrival cell 

a non-congesuon state, the first UPC discards a violation cell ^^^^^ ^^^^ and a control unit 163. The arrival 

whose transfer rate exceeds the PCR. ^ell number count unit 162 counts the number of arrived 

When the congestion is recognized at the time T4, the cells for each predetermined period for each connection, and 

count value of the leaky bucket counter in the first UPC is estimates an average data transmission rate of each connec- 

examined. If the count value is equal to or less than the tion for the predetermined period. If an ATM network enters 

parameter "tt" ("0" or "1" in this case), monitor operations a congestion state, a connection whose cell transfer rate 

of the first and the second UPCs are switched. That is, the exceeds an MCR even after a predetermined time elapses 

first UPC stops its monitor operation, while the second UPC from the occtirrence of the congestion, is identified, and the 

sets an MCR as a monitor rate, and discards a cell in case the control unit 163 notifies a UPC 164 of identification infor- 

transfer rate exceeds the MCR. If the count value exceeds mation of such a connection. The UPC 164 in this case 

than the parameter "tt", the monitor operations of the first corresponds to one or a plurality of UPCs in the above 

and the second UPCs are not switched. described embodimetit. 

In the example shown in RGS. 23Aand 23B, a lime when FIG. 25 is a flowchart showing operations performed by 

the above described cotmt value is equal to the parameter an observation device 161. When recognizing that an ATM 

"tt" since the time T4, is a time T6. Accordin^y, in the network enters a congestion state according to an RM cell, 
period between the time T4 and the time T6, the first UPC go the observation device 161 waits for a predetermined time to 

continues the monitor operation based on the PCR, though elapse in step S41. The predetermined time in this case is the 

the ATM network is in a congestion state. Therefore, when same as that explained earlier by referring to FIG, 18B. 

a cell is input at a time T5, it is recognized as a violation cell Iq step S42, a cell transfer rate Rob is obtained for each 

exceeding the PCR, and discarded. connection according to the number of cells input in an 

When the count value of the leaky bucket counter in the 6S observation period, and compared with a monitor rate MCR 

first UPC is equal to or less than the parameter "tt" at the set for each cormection. If there is a connection whose cell 

time T6, the monitor operations of the first and the second transfer rate Rob exceeds the monitor rate MCR as a result 
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of the comparison, the process goes to step S43 where an 
instruction for switching a monitor operation performed by 
a UPC associated with that conneciioo is notified to the UPC 
164. The UPC 164 switches the monitor operation associ- 
ated with the connection specified by the received notifica- 5 
tion. With this switching operation, the states of the UPCs 
are shifted from the left-hand side to the right-hand side of 
the diagrams shown in FIGS. 18A through 18C. 

As described above, the cell flow control and monitor 
system is configured by arranging the observation device for 
measuring a cell transfer rate outside a UPC. By using the 
observation device, a connection whose cell transfer rate 
exceeds a monitor rate is retrieved and notified to the UPC. 
Therefore, in the case the monitor operation of the UPC is 
switched, it is no longer necessary to switch the operation 
for all of the connections. Normally, each UPC monitors a 
large number of connections. Therefore, if the monitor 
operation is switched for all of the connections at the time 
of an occurrence of a congestion, a processor resource is 
exclusively used for a certain period. This may affect 20 
another process. With the method according to this 
embodiment, a monitor operation of a UPC is switched only 
for a connection whose actual transfer rate exceeds a moni- 
tor rate, thereby avoiding such a problem. 

FIGS. 26A and 26B are block diagrams showing varia- 
tions of the configuration shown in FIG. 24. FIG. 26A shows 
a configuration where an observation device 161 is arranged 
in series with a UPC 164, while FIG. 26B shows a configu- 
ration where an observation unit 161 and a UPC 164 are 
arranged in parallel. Operations of the observation device 
161 shown in FIG. 26A or in FIG. 26B conform to the 
flowchart shown in FIG. 25. 

For the configurations shown in FIGS. 24, 26A and 26B, 
the observation device is arranged outside the UPC in order 
to measure a transfer rate of a cell. Also a conventional 
capability equipped in an AIM network may be used to 
obtain a result of such a measurement. For example, an NDC 
(Network Data Correction) capability in the ATM network is 
available for estimating a cell transfer rate of a cell for each ^ 
connection in an ABR communication. 

Otherwise, a counter for incrementing (or decrementing) 
its count value by a predetermined value at an arrival of a 
cell, and decrementing (or incrementing) the count value at 
^ predetermined intervals, may be arranged instead of the ^5 

observation device 161. In this case, an average transfer rate 
of a cell in each connection can be estimated by running the 
above described counter for a predetermined observation 
period for each connection, and dividing a difference 
between a count value at an observation start and a count 50 
value at an observation end by the observation period Thxis, 
a cormection transmitting a cell at a rate equal to or higher 
than an MCR can be determined. 

FIG. 27 is a block diagram showing a configuration where 
a unit for measuring a cell transfer rate is arranged in 55 
common with a plmaUty of connections. 

In this figure, an observation unit 171 measures cell 
transfer rates in connections 175 through 177 monitored by 
a UPC 172 The observation imit 171 does not perform an 
observation operation in a normal state (non-congestion 60 
state). If a congestion occurs in an ATM network, the 
observation unit 171 performs an observation capability 
only for a connection passing through a unit where the 
congestion occurs. In the example shown in FIG. 27, a 
network 174 connected via an ATM switch 173 is in a 65 
congestion state. In this case, the observation imit 171 
measures only the U-ansfer rates of the connections 175 and 



,265 Bl 

28 

176 to the network 174. When an RM ceU is returned to a 
source terminal 178 via the connections 175 and 176, the 
observation unit 171 determines that the network 174 is in 
a congestion state by extracting the RM ceU. 

The observation unit 171 checks to see if each of the cell 
transfer rates of each of the connections 175 and 176 does 
not exceed an MCR set for each of the connections. If it 
exceeds the MCR, this is notified to the UPC 172. Thus, a 
shared use of the observation capability can reduce an 
amount of hardware for the observation capability. 

E^^ovided next is the explanation about a method for 
estimating a cell transfer rate of an ABR communication 
using a leaky bucket counter. A PCR is assumed to be set as 
a monitor parameter in this case. This method takes advan- 
tage of a duration where a value of the leaky bucket counter 
is not "0", and a value of the monitor rate PCR. 

The following explanation assumes an observation dura- 
tion where the cell transfer rate is estimated as a "Tob", and 
a duration where the value of the leaky bucket counter is not 
"(y* in the duration "Tob" as "Tcounter>0**, An expected cell 
interval value at a transfer rate PCR, that is, the inverse of 
the PCR, is also assumed as a "TPCR". 

Assuming that "N" cells arrive in the observation duration 
"Tob", an average value of the cell transfer rate is obtained 
by "N/Tob**. The number of arrived cells "N" is therefore 
N«Tcounter>0/TPCR according to the leaky bucket algo- 
rithm. As a result, the average value of the cell transfer rate 
is represented by: 



transfer rate N / Tob - (rcounter>0 / TPCR) ■ 1 Tob 
«• (l/TPCR) • (Tcountcr>0 / Tbb) 
= PCR • (rcounter>0 / Tob) 



As described above, the average value of the cell transfer 
rate can be estimated using the PCR set for each connection, 
the observation duration "Tob" where the cell transfer rate is 
estimated, and the duration "Tcounter>0" where the value of 
the leaky bucket counter is not "0*', without counting an 
actual niunber of arrived cells. 

In an ABR communication, a cell transfer rate at which a 
cell transmission from each source terminal to an ATM 
network is allowed, is determined according to resource 
information in the ATM network. The determined cell trans- 
fer rate is set in a specific resource information cell (RM 
cell), and the RM cell is transmitted to the source terminal. 
When the RM cell is received, the source terminal deter- 
mines its own transmission rate in order to obey the transfer 
rate included in the RM cell, transmits a cell at that trans- 
mission rate, generates an RM cell in which the transmission 
rate is written, and outputs the generated RM cell to the ATM 
network. 

Since a cell transfer rate allowed for a transmission from 
a terminal to an ATM network varies depending on a state of 
resources (a use state) in the ATM network in the ABR 
communication as described above, a rate monitored at an 
entry point of the ATM network must be dynamically 
changed depending on the use state of the resources in the 
ATM network. Provided below is the explanation about an 
embodiment of the cell flow monitor and control system for 
monitoring a cell transfer rate while dynamically changing 
a monitor rate. 

FIG. 28 is a block diagram showing a cell flow monitor 
and control system for monitoring a cell transfer rate while 
dynamically changing a monitor rate. 
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Id this figure, a flow monitor and control device 180, 
which is arranged in a UNI equivalent to an entry point of 
an AiTM network 121, monitors a transfer rate of a cell 
transmitted from a transmitting terminal 122. A reception 
unit 181 passes the cell transmitted from the transmitting 5 
terminal to a first UPC 182 and a second UPC 183 according 
to an instruction given by a switch control unit 186. The first 
UPC 182 or the second UPC 183 monitors a transfer rate of 
an input cell using a monitor rate set by a rate control unit 
185, discards or tags the input cell depending on need, and 10 
outputs the cell to the ATM network 121 via a selector 184. 

In the above described configuration, either of the first 
UPC 182 and the second UPC 183 operates in a valid state 
in order to monitor the transfer rate of the input cell using the 
monitor rate set by the rate control unit 185. The other of the 15 
UPCs, which is in a wait state, sets a monitor parameter 
notified from the rate control unit 185. The input cell is 
passed to the first UPC 182 and the second UPC 183, but the 
UPC in a wait stale does not perform its monitor operation, 
and makes the cell pass through as it is. Note that informa- 20 
tion for preventing the cell from being selected by the 
selector 184 is written to the cell passing through the UPC 
in a wait state. 

Operations performed by the rate control unit 185 are as 
follows. 25 

(a) Retrieves an RM cell returned from the ATM network to 
the transmitting terminal 122. The RM cell includes a cell 
transfer rate "Rnet" allowed for a transmission firom the 
transmitting terminal 122 to the ATM network 121, which is 
determined depending on a use state of the ATM network. 30 
The rate control unit 185 extracts the cell transfer rate 
"Rnef*. The rale "Rnet" indicates an ER value of the RM 
cell in this case. 

(b) Calculates a cell transfer rale "Ra" allowed for a trans- 
mission from the transmitting terminal 122 to the ATM 35 
network 121, according to the same cell transfer rate deter- 
mination algorithm as that of the transmitting terminal 122. 
That is, the cell transfer rale is determined using a PCR and 

an MCR set by a user of the transmitting terminal 122 for 
each connection, information indicating whether or not the 40 
ATM network is in a congestion state, etc. This cell transfer 
rate is an ACR. Thus, the cell transfer rate of the transmitting 
terminal 122 can be estimated in advance by determining the 
same cell transfer rate as that of the transmitting terminal 
122 in the rate control unit 185. The "Ra" is the same as the 45 
rate ACR calculated by the transmitting terminal 122, 

(c) Makes a comparison between the above described cell 
transfer rates "Rnet" and the "Ra". 

(d) Sets a smaller value as a result of the comparison in a 
UPC currently in a wait state as the cell transfer rate 50 
"Rnext". In the example shown in FIG. 28, the second UPC 
183 is currently in a wail state. Therefore, the rate control 
unit 185 sets the cell transfer rate "Rnext" in the second UPC 
183 as a monitor parameter. 

(e) Notifies the switch control unit 186 of the cell transfer 55 
rate "Rnext" simultaneously with the above described pro- 
cess (d). 

Operations performed by the switch control unit 186 are 
as follows. 

(f) Makes a comparison between the cell transfer rate 60 
received firom the rate control unit 185 and a monitor rate 
"Rnow" of a UPC currently in a valid state. In the example 
shown in FIG. 28, the first UPC 182 is currently in a valid 
state. Therefore, the switch control unit 186 makes a com- 
parison between the above described cell transfer rate 65 
"Rnext" and the transfer rate "Rnow" used in the first UPC 
182. 
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(g) Immediately switches the operations of the two UPCs in 
case Rnext>RDOw as a result of the comparison. That is, the 
second UPC 183 currently in a wait state is validated in 
order to perform a cell flow monitor operation, while the first 
UPC 182 currently in an active state is made to enter a wait 
state. 

In case Rnext<Rnow as a result of the comparison, the 
above described switch process is performed after a prede- 
termined time has elapsed. The predetermined time in this 
case is the same as that explained earlier by referring to FIG. 
18B. It indicates an estimated time required for dropping a 
cell transfer rate to an MCR in the transmitting terminal 122 
after an occurrence of a congestion in the ATM network 121. 

After the switch process is performed, the second UPC 
183 performs its monitor operation using the above 
described cell transfer rate "Rnext". 

(h) After the switch process is performed, the second UPC 
183 replaces the cell transfer rate "Rnext" with the "Rnow". 
When receiving a next RM cell, the rate control unit 185 
performs the above described operations (f) and (g). 

The reason why the switch process is delayed by a 
predetermined amount of time in case Rnext<Rnow in the 
above described (g) is provided below. Rnext<Rnow means 
that a monitor rate to be set next is lower than a current 
monitor rate. The cell transfer rate of the transmitting 
terminal 122 must be lowered in order not to exceed the 
lower monitor rate. In other words^ when Rnext<Rnow, 
switching the operations of the UPCs causes a flow of cells 
into the ATM network to be controlled more strictly. 

In the meantime, an amount of delay time exists between 
when the transmitting terminal 122 recognizes a cell transfer 
rate allowed for a transmission to the ATM network 121 by 
receiving an RM cell, and when the transmitting terminal 
122 can actually output a cell at the recognized cell transfer 
rate. Therefore, once the flow monitor and control device 
180 controls the flow of cells into the ATM network 121 
more strictly by setting the cell transfer rate "Rnext" upon 
receipt of the RM cell, the strict flow control has started 
before the tran^itting terminal 122 drops the cell transfer 
rate as far as needed. Therefore, more cells than necessary 
are discarded. This embodiment can prevent such a problem. 

In case Rnext>Rnow, the flow of cells into the ATM 
network becomes less strictly controlled by switching the 
operations of the UPC. Therefore, no problem may arise 
even if the operations of the UPC are immediately switched. 

According to the cell flow monitor and control system 
configured as above, two UPCs arc arranged. While either of 
the UPC performs a monitor operation, the other UPC sets 
a monitor parameter to be used next. Accordingly, even if a 
cell transfer rate continuously varies, a flow of cells can be 
quickly controlled for the varying cell transfer rate. 

FIG. 29 is a block diagram showing another configuration 
of the cell flow monitor and control system for monitoring 
a cell transfer rate while dynamicaUy changing a monitor 
rate. A flow monitor aixi control device 190 shown in FIG. 
29 takes advantage of a cell transfer rate of a transmitting 
terminal 122 written to an RM cell transmitted from the 
transmitting terminal 122. In this figure, the same reference 
numerals as those used in FIG. 28 indicate the same por- 
tions. 

In FIG. 29, operations (a) through (e) performed by a rate 
control unit 185 are the same as those performed by the flow 
monitor and control device 180 shown in FIG. 28, as 
described above. Operations performed by a switch control 
unit 191 are described below. 

(f) Receives an RM cell transmitted from the transmitting 
terminal, and extracts a ceU transfer rate Rt written to the 
RM cell. 
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(g) Makes a comparison between a cell transfer rate Raexl 
received from the rate control unit 185 and a monitor rate 
Rnow in the first UPC 182 currently in a valid state, 

(h) Issues an instruction for immediately switching the 
operations of the two UPCs in a siniilar manner as in the 5 
switch control unit 186 explained earlier by referring to FIG. 
28, in the case Rnext>Rnow is a result of the comparison. 
That is, the second UPC 183 currently in a wait state is 
validated in order to perform a cell flow monitor operation 
using the cell transfer rate Rnext, and the first UPC 182 lo 
currently in a valid state is made to enter a wait stale. 

If Rnext<Rnow as a result of the comparison, the cell 
transfer rate Rnext is compared with the cell transmission 
rate Rt of the transmitting terminal extracted in (f). When 
Rnext equals Rt, the instruction for switching the operations 15 
of the two UPCs is executed. 

As described above, in case Rnext <Rnow, that is, if a flow 
control of cells into the ATM network becomes stricter, the 
flow control is not performed until the rate Rnow at which 
the transmitting terminal 122 actually transmits a cell equals 20 
the monitor rate Rnext to be set at a next timing. Therefore, 
it can be determined whether or not a cell observing the rate 
to be monitored passes through a U^fI. 

Provided below is the explanation about a configuration 
where one UPC dynamically sets a plurality of parameters in 25 
order to monitor and control a flow of packets. With the 
following configuration, one flow monitor device (UPQ can 
monitor the parameter which dynamically varies, by 
dynamicaUy setting a varying parameter, like an ACR, in the 
device. In addition, a fixed parameter and the varying 30 
parameter can be monitored by connecting with a conven- 
tional UPC in parallel. 

FIG. 30 is a block diagram showing a configuration where 
a usage parameter control device, to be described later, is 
applied to the above described packet flow monitor and 35 
control device. 

The usage parameter control device to be described later, 
is different from the above described UPC, and intended to 
monitor a varying parameter alone. In FIG. 30, a fixed rate 
monitor unit 200, which is used for a conventional system or 40 
in the above described embodiment, is intended to monitor 
one fixed rate only. A varying rate monitor unit 201 is a 
usage parameter control device to be described later. For 
example, the fixed rate monitor unit 200 monitors a PCR, 
while the varying rate monitor unit 201 monitors a varying 45 
rate such as an ACR. 

The fixed rate monitor unit 200 may be implemented as a 
unit for monitoring an MCR instead of monitoring the PCR. 

The configuration of fixed rate monitor unit 200 is the 
same as that explained by referring to RG. 4, but a B-RM 50 
cell detection unit is omitted. A parameter storage unit 208 
stores a parameter reported by a user. A cell information 
separation unit 204 identifies a VPWCI in a header of a cell 
transmitted from the user. A flow measurement unit 207 
measures a flow of user cells for each VPWCI, and com- 55 
pares an amount of the flow of user cells with the value 
reported by the user. A cell control unit 206 discards or tags 
a user cell exceeding the value reported by the user. A cell 
delay unit 205 compensates for a delay of a process caused 
by the flow measurement imit 207, etc., and transmits the 60 
cell to the ceU control unit 206. 

The fixed rate monitor unit 200 determines whether or not 
an arrived cell is a violation ceU according to a monitor 
parameter stored in the parameter storage unit 208, using the 
leaky bucket algorithm in the flow measurement unit 207. If 65 
a monitor rate is a PCR, a violation oeU is discarded. If the 
monitor rate is an MCR, the violation cell is tagged, thereby 
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discarding the tagged cell whose transfer rate exceeds the 
MCR when a congestion occurs in an ATM network 203. 

FIG. 31 is a block diagram showing a configuration of the 
first embodiment where one usage parameter control device 
dynamically updates a parameter. 211 indicates a cell infor- 
mation separation unit; 212 indicates a cell delay unit; 213 
indicates a cell control unit; 214 indicates a flow measure- 
ment unit; 215 indicates a parameter storage unit; 216 
indicates a B-RM cell deteaion unit; 217 indicates a delay 
control unit; in which 218 indicates a user cell arrival time 
register; 219 indicates a B-RM cell passage time register; 
220 indicates a time comparison unit; and 221 indicates a 
delay standard value register. The configuration shown in 
FIG. 31 corresponds to the varying rate monitor unit 201 
shown in FIG. 30. 

The cell information separation unit 211, the cell delay 
unit 212, the cell control unit 213, and the flow measurement 
unit 214 perform operations in a similar manner as in a 
conventional system: the cell information separation unit 
211 extracts a virtual path identifier VPI or a virtual diannel 
identifier VCI from a header of a user cell; the flow 
measurement unit 214 measures a flow of user cells for each 
connection, and determines whether or not an arrived user 
cell is a violation ceU according to a parameter such as an 
allowed cell rate, etc. stored in the parameter storage unit 
215; and the cell control unit 213 discards or tags the 
violation cell. 

The delay control unit 217 sets a passage time of a B-RM 
cell of a connection according to the VPI/VCI detected by 
the B-RM cell detection unit 216, to the B-RM cell passage 
time register 219, sets an arrival time of a user cell corre- 
sponding to a connection according to the VPIA^'CI in the 
user cell arrival time register 218. The time comparison unit 
220 obtains a time from the passage of the B-RM cell till the 
arrival of the user cell according to a difference between the 
contents of the B-RM cell passage time register 219 and the 
contents of the user cell arrival time register 218, and makes 
a comparison between the obtained time and a maximum 
value t2 and a minimum value x3 of delay standard values 
in a connection according to the VPI/VCI set in the delay 
standard value register 221, so that the parameter switch 
control can be performed. 

FIG. 32 is a block diagram showing a delay control unit 
and a parameter storage unit of the usage parameter control 
unit in the first embodiment of the usage parameter control 
device according to the present invention. A parameter 
storage unit 215 includes an area corresponding to a con- 
nection where a greater/smaller flag DF, a valid area flag YF, 
a new parameter validity flag SF, a parameter A area, and a 
parameter B area are formed. Additionally, the delay control 
unit 217 comprises a time counter 231, a B-RM cell passage 
time storage unit 232, a B-RM cell passage time register 
233, a user cell arrival time register 234, a subtracter 235, a 
comparator 236, and a delay standard value register 237. 

The parameter A and B areas included in the parameter 
storage unit 215 respectively store a parameter used for a 
usage parameter control. This figure shows a case where the 
two parameter areas are included. If a parameter area switch 
often occurs, more parameter areas can be arranged. Note 
that the minimum number of the parameter areas is 2. 

If the value of the valid area flag YF is, for example, "0", 
it indicates that the parameter A area is the valid area, while 
the "1" of the valid area flag YF indicates that the parameter 
B area is the valid area. Accordingly, by changing the value 
of the valid area flag YF from "0" to "1**, the parameter A 
area can be switched to an invalid state, and the parameter 
B area is switched to a vahd state. As a result, an operation 
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unit, which is not shown in the attached drawing which is 
intended to perform a cell flow measxirement and a deter- 
Doination of a violation cell, performs an operation by 
reading a parameter from the parameter area indicated as 
being valid by the valid area flag YF, thereby realizing a 
change of the parameter by changing of the valid area flag 
YF. For a rewrite, the parameter must written to an invalid 
area indicated by the valid area flag YF. 

The greater/smaller flag DF indicates if the value of the 
parameter in the invalid area is either greater or smaller than 
the value of the parameter in the valid area. The "1", for 
example, indicates that the parameter in the invalid area is 
greater. The value "(T indicates that the parameter of the 
invahd area is smaller. The new parameter validity flag SF 
indicates whether or not a new parameter exists. If the 
parameter of the invalid area is a new parameter, the value 
of the SF is "1". If a parameter of the invalid area is not a 
new parameter (in a case where no B-RM cell passes, or in 
a case where a switch to the new parameter is completed), 
the value of the SF ls"0". The time comparison unit 220 
shown in FIG. 31 is composed of the subtractor 235 and the 
comparator 236 in the delay control unit 217, The user cell 
arrival time register 234 corresponds to the user cell arrival 
time register 218 shown in FIG. 31. The B-RM cell passage 
time register 233 corresponds to the B-RM cell passage time 
register 219 shown in FIG. 31. The time counter 213 
indicates a time by counting a clock signal, and corresponds 
to a clock. Generally, the clock is implemented by hardware, 
but it can be implemented by software. 

If a B-RM cell detection signal from the B-RM cell 
detection unit 216 (see FIG. 31) is fed to the B-RM cell 
passage time storage unit 232, the contents of the time 
counter 231 at that time can be stored as a B-RM cell 
passage time. The B-RM cell passage time is stored for each 
connection, and updated to a value of a next B-RM cell when 
passing through. 

If a user cell detection signal including VPWCI infor- 
mation according to header information, etc. from the cell 
information separation unit 211 (see FIG. 31) is supplied for 
the B-RM cell passage time storage unit 232, a B-RM cell 
passage time corresponding to a connection according to a 
VPIA^a of a iiser cell is read and stored in the B-RM cell 
passage time register 233. Additionally, an arrival time of a 
user cell according to the contents of the time counter 231 
is stored in the user ccU arrival time register 234 by the user 
cell detection signal. 

Then, the subtractor 235 subtracts the B-RM cell passage 
time from the user cell arrival time, so that a time T from the 
passage of the B-RM cell till the arrival of the user cell can 
be obtained. The comparator 236 makes a comparison 
between the obtained time T and both the maximum value 
x2 and the minimum value t3 in a connection according to 
the VCIA^I stored in the delay standard value register 237. 
If the time T is smaller than the minimum value t3, a 
parameter switch control signal is not output. If the time T 
is equal to or greater than the minimum value t3 and smaller 
than the maximum value t2, or if the time T is equal to or 
greater than the maximum value t2, a parameter switch 
control signal indicating each of these cases is output. 

FIG, 33 is a schematic showing operations performed by 
the first embodiment. This figure indicates a case where 
B-RM cells pass through at a time tO and a time t4, and user 
cells arrive at a time tl, a time t2, a time t3, a time l5, a time 
t6, and a time l7. The B-RM cell passage time storage unit 
232 stores a passage time of a B-RM cell for each connec- 
tion as described above. If B-RM cells in an identical 
connection pass at the time tO and the time t4, the time tO 
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indicated by the time counter 231 is stored in the B-RM cell 
passage time storing imit 232, and the time t4 is updated at 
the time t4 indicated by the time counter 231. 

The times tl, t2 13, t5, t6, and t7 are sequentially assigned 

5 to the user cell arrival time register 234. Each time one of the 
times is assigned the passage time of the B-RM cell in a 
connection according to a user cell is read and stored in the 
B-RM cell passage time register 233. Then, the periods Tl 
through T6 from the passage of the B-RM cell till the arrival 

10 of the user cell are obtained by the subtractor 235. 

A comparison between a time H (i=l, 2, 3, ... ) and both 
the maximxma value x2 and the minimum value t3 of each 
connection included in the delay standard value register 237 
is made by the comparator 236. A parameter switch control 

IS signal corresponding to the result of the comparison is fed to 
the parameter storage unit 215. 

When the above described B-RM cell passes through, its 
passage time is stored in the B-RM cell passage time storage 
unit 232. In addition, a parameter to be B-RM cell infor- 

20 mation is written to the parameter storage unit 215 by the 
B-RM cell detection unit 216 (See FIG. 31). In this case, the 
valid area flag YF is examined in order to write the param- 
eter to an invalid area (a parameter area storing a parameter 
not used for an operation). Then, it is determined whether 

25 the parameter in the valid area (the previous parameter) is 
either greater or smaller than the parameter written to the 
invalid area (the new parameter). If the previous parameter 
is equal to or greater than the new parameter, the value "0" 
is assigned to the greatness/smallness flag DF. If the previ- 

30 ous parameter is smaller than the new para meter, the value 
"V* is assigned to the greatness/smallness flag DF, and the 
value "1** is set to the new parameter validity flag SF. 

Furthermore, an arrival time of a user cell is stored in the 
user cell arrival time register 234, and the new parameter 

35 validity flag SF is examined. If the value of the new 
parameter validity flag SF is "0** no new parameter exists. 
Accordingly, the valid area flag YF is examined, and the 
parameter in the valid area (previous parameter) is used to 
perform a usage parameter control. 

40 If the value of the new parameter validity flag SF is "1", 
a passage time of the B-RM cell in a connection of a user cell 
is read from ±e B-RM cell passage time storage unit 232, 
and stored in the B-RM dell passage time register 233. Then, 
the subtractor 235 subtracts the B-RM cell passage time 

45 from the user cell arrival time in order to obtain the time Ti 
from the passage of the B-RM ceU till the arrival of the user 
cell. The comparator 236 then makes a comparison between 
the obtained time Ti and both the maximum value t2 and the 
minimum value x3 stored in the delay standard value register 

50 237. 

If the result of the comparison is Ti<t3, it indicates a case 
where the user oeU arrives within the duration A shown in 
FIG. 5, and it is not affected by the B-RM cell. As a result, 
the usage parameter control is performed using the previous 

55 parameter, and a flag manipulation is not performed. 

If T3='n<r2, it indicates a case where the user cell arrives 
within the duration B shown in FIG. 5, and it may be 
sometimes affected by the B-RM cell. In this case, the 
greatness/smallness flag DF is examined. If the value of this 

60 flag is "0" (a case where the new parameter is smaller, that 
is, a rate is higher), the valid area flag YF is reversed and the 
new parameter is validated, and the new parameter validity 
flag SF is set to "(T. By performing this operation, the usage 
parameter control can be immediately switched to a direc- 

65 tion where a cell rate is raised. If the greatness/smalkiess flag 
DF is "1" (a case where the new parameter value is greater, 
that is, the rate is lower in this example), the flag is not 
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changed. Accordingly, the usage parameter control is per- the delay standard value register 247 are added to the time 

formed using the previous parameter, "tO" by the adder 245. That is, tO+T3=ta, and tOf-c2=tb are 

If t2^Ti, it indicates a case where the user cell arrives in obtained, and stored in the added time storage unit 243 for 

the duration C shown in FIG. 5. If the value of the new each connection according to a VPWCI. 

parameter vaUdity flag SF is "1", the valid area flag YF is 5 When a user cell arrives at a next time tl, the time tl 

reversed, and the value "0" is assigned to the new parameter indicated by the time counter 241 at that time is stored in the 

validity flag SF. As a result, the usage parameter control is user cell arrival time register 244. Then, the "ta" and the "tb" 

performed by immediately switching to the new parameter. corresponding to a connection according to the VPVVCI of 

If the value of the new parameter validity flag SF is "0", it the user cell are read from the added tune storage unit 243, 

indicates that a switch to the new parameter has been made, lO and stored in the added time register 248. The comparator 

and the parameter in the invalid area is not a new parameter. 246 then makes a comparison between the "tl" and both the 

Therefore, the flag is not changed. "ta" and the "tb". Similarly, when the user cell arrives at the 

The above described operations aUow the usage param- time "t2" and the time "t3", the comparator makes respective 

eter control including a delay control using a parameter comparisons between the time "t2" and both the time **ta" 

change. Since a parameter corresponding to a connection is 15 and the time "tb", and between the time "t3", and both the 

changed only when a user cell arrives, parameter changes for time "ta" and the time "tb". As a result, the foUowing 

a plurality of connections may not occur. This method is not relationships may be derived: 

limited to the above described configuration. It can be tl<ta, tl<tb, t2>ta, t2>tb, t3>ta, t3>tb 

modified and expanded in various manners. For example, Accordingly, by taking advantage of the results of com- 

the maximum value 12 and the minimiim value t3 of delay 20 parisons made by the comparator 246, a parameter can be 

standard values may be updated by an upper device for each switched by manipulating the flags such as a DF, a YF, an SF, 

connection via a computer interface. For the parameter etc. as shown in FIG. 33. That is, at the time "tl", a 

storage unit 215, the parameter A and B areas may be parameter is not switched. At the time "t2", a cell rate is 

implemented as two memories. immediately raised in a case where the cell rate can be 

FIG. 34 is a block diagram showing a configuration of a 25 raised. On the contrary, the ceU rate is not changed in a case 

delay control unit according to the second embodiment, where the cell rate is lowered. At the time "t3", the cell rate 

where one usage parameter control device dynamically is lowered in a case where the cell rale is lowered, 

updates a parameter. The components other than the delay Similarly, when a B-RM ceU passes at the time "t4" and 

control unit are the same as those in the first embodiment. In the user cell arrives at the times "t5", "t6", and "tT', 

this figure, 241 indicates a time counter; 242 indicates a 30 t4+x3-tc, and t4-t-T2-td are obtained and stored in the added 

B-RM cell passage time storage unit; 243 indicates an added time storage unit 243. Then, comparisons between both the 

time storage unit; 244 indicates a user cell arrival time "tc"andthe"td", and each of the user cell arrival times "t5", 

register; 245 indicates an adder; 246 indicates a comparator; "t6", and "iT* are made in order to control a switch timing 

247 indicates a delay standard value register; and 248 of a parameter. An added time can be stored one or more 

indicates an added time register. 35 values for one connection. In this case, the parameter storing 

The time comparison unit 220 shown in FIG. 31 is unit can store two or more parameters for one connection, 

composed of the added time register 248 and the comparator FIGS. 36A and 36B are schematic diagrams showing a 

246. The user cell arrival lime register 244 corresponds to passage time of a B-RM cell and a delay standard value, 

the user cell arrival time register 218 shown in FIG. 31. The FIG. 36 A shows a case where a B-RM cell passes at an 

B-RM cell passage time register 242 corresponds to the 40 interval equal to or shorter than die minimum value t3 of the 

B-RM ceU passage time register 219 shown in FIG. 31. The delay standard value in a state where a cell rate can be raised, 

time counter 241, \^ich indicates a time by counting a clock FIG, 36B shows a case where a B-RM cell passes at an 

signal, is implemented as a hardware or software clock. interval equal to or shorter than the maximum value t2 of the 

If a B-RM cell detection signal is supplied to the B-RM delay standard value in a state where the cell rate is lowered, 

cell passage time storage unit 242, a time indicated by the 45 In FIG. 36A, the B-RM cell passes at a time "tb(l)" at a 

time counter 241 at that time is stored as a B-RM cell cell rate of ACR(O), and the cell rale is raised to an ACR (1) 

passage time. Additionally, values obtained by adding the after the minimum value x3 of the delay standard value 

maximiun value x2 and the minimum value x3 stored in the elapses. Another B-RM cell passes at a next time "tb(2)", 

delay standard value register 247 to the B-RM cell passage and the ceU rate is raised to an ACR (2) after the m inimum 

time, are stored in the added time storage unit 243. When a 50 value x3 of the delay standard value elapses. In this case, 

user cell detection signal is supplied, the time indicated by also when the B-RM cell passes at the time "tb(2)" in a 

the time counter 241 at that time is stored in the user cell relationship of (tb(l)+T3)>tb(2), the ceU rate will be raised 

arrival time register 244. Then, the contents of the added from the ACR(l) to the ACR(2) after the minimum value x3 

time storage unit 243 corresponding to a connection accord- elapses from the time "tb(2)" as indicated by the dotted line, 

ing to a VPIA^CI of a user ceUisread and stored in the added 55 Since this case is not disadvantageous for a user side, the 

time register 248. A comparison between the contents of the passage time of the B-RM cell is left unchanged as being the 

added time register 248 and the contents of the user cell "tb(l)". and the cell rate can be immediately raised from the 

arrival time register 244 is made by the comparator 246. ACR(0) to the ACR(2) according to the B-RM cell. In this 

According to a result of the comparison, a parameter switch case, a passage time of one B-RM ceU or a value obtained 

control signal is output, and added to the parameter storage 60 by adding the minimum value t3 to the passage time must 

unit. be stored. 

FIG. 35 is a schematic diagram showing operations per- In FIG. 36B, a B-RM cell passes at the. time "tb(l)" at the 

formed by another embodiment of the usage parameter cell rate ACR(0). The ceU rate is lowered to the ACR(l) after 

control device. When a B-RM cell passes at time tO, the time the maximum value x2 of the delay standard value elapses. 

lO indicated by the time counter 241 at that time is stored in 65 At a next time "tb(2)", the B-RM cell passes, and the cell 

the B-RM cell passage time storing unit 242. Then, the rate is lowered to the ACR(2) after the maximum value t2 

minimum value x3 and the maximum value x2 included in elapses. When the B-RM cell passes at the time "tb(2)" in 
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the relationship of (tb(l)+t2)>tb(2), the times tb(l) and 
tb(2)are stored, and the cell rate is lowered from the ACR(0) 
to the ACR(l) at the time tb(l)+T2. Additionally, the cell rate 
can be lowered from the ACR(l) to the ACR(2) at the time 
tb(2)+T2. In this case, two passage times "tb(l)" and the 
"tb(2)" of the B-RM cell, or the values "tb(l)+T2" and 
"tb(2)+x2" are stored. 

Also to the above described cases of the passage of the 
B-RM cell in the time relationships shown in FIGS. 36 A and 
36B, a usage parameter control device implemented by 
switching a parameter according to each of the embodiments 
which is not disadvantageous to a user, can be applied. 

FIG. 37 is a block diagram showing a configuration 
employing a delay control unit 252 and a rate control unit 
253 as a means for switching a monitor system which 
monitors a varying rate by combining two conventional flow 
monitor devices. 

A usage parameter control device shown in this figure is 
configured by replacing the switch control unit 186 and 191 
included in the cell flow monitor and control system, respec- 
tively shown in FIGS. 28 and 29, with a delay control unit 
252. A ceU information separation imit 254 extracts a VPI 
and a VCI from a header of a cell, and transfers them to the 
delay control unit 252. A reception unit 255 passes the cell 
transmitted from a transmitting terminal 250 to a first rate 
monitor unit 256 and a second rate monitor unit 257, 
according to an instruction given by the delay control unit 
252. The first rate monitor unit 256 or the second rate 
monitor unit 257 monitors a transfer rate of the ceU using a 
monitor rate specified by a rate control unit 253, discards or 
tags the cell depending on need, and outputs the cell to an 
ATM network 251 via a selector 258. 

The rate control unit 253 outputs a B-RM cell detection 
signal to the delay control unit 252. The delay control unit 
252 which receives this signal generates a signal for switch- 
ing the two rate monitor units 256 and 257, according to the 
operations performed by the delay control unit 217 shown in 
FIG. 32 or 34. By using this signal, either of the rate monitor 
units 256 and 257 in a wait state is validated, while the other 
of the rate monitor units 256 and 257 is made to enter into 
a wait state. The validated monitor device monitors a rate. 
Then, the rate control unit 253 performs the same operation 
as that of the transmitting terminal in order to calculate an 
"Ra", and makes a comparison between the "Ra" and an 
"Rnet" included in the B-RM cell. As a result of the 
comparison, the smaller value is set as an "Rnext" in either 
of the rate monitor units 256 and 257 which is in a wait state. 
Alternatively, the rate monitor unit 253 may assign the 
"Rnet" to either of the rate monitor units 256 and 257 which 
is in a wait state, as an "Rnext", without calculating the 
"Ra". 

Provided below is the explanation about another variation 
of a usage parameter control device where a parameter is 
dynamically changed by one UPC unit. 

FIG. 38 is a block diagram showing a configuration where 
one usage parameter control unit dynamically updates a 
parameter according to the third embodiment: 261 indicates 
a header extraction imit; 262 indicates a delay unit; 263 
indicates a control unit; 264 indicates an operation unit; 265 
indicates a parameter table; 266 indicates an operation 
memory; 267 indicates a reception extraction unit; and 268 
indicates a parameter operation unit. A "tt" is a violation 
threshold value corresponding to the above described 
parameter "tt". A **T0*' indicates a minimum cell interval. An 
"LT" indicates an arrival time of a preceding cell. A "CM" 
indicates a leaky bucket counter. A "COM-IF" indicates a 
computer interface. Explanation below is based on the 
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assumption that the leaky bucket algorithm is adopted. A 
forward direction means a direction of a main signal input 
and a main signal output indicated by an arrow directed to 
a network side, A badcward direction means a direction of 

5 a main signal input and a main signal output indicated by an 
arrow directed to a terminal side. The header extraction unit 
261, the delay unit 262, and the control unit 263 correspond 
to the cell information separation unit 211, the cell delay unit 
212, and the cell control unit 213 shown in FIG. 31 respec- 
tively. The operation unit 264 and the operation memory 266 
correspond to the flow measurement unit 214 shown in FIG. 
31. The parameter table 265 oonesponds to the parameter 
storage unit 215 shown in FIG. 31. 

A header extraction unit 261 extracts a header of an 
arrived cell in a forward direction, and accesses the param- 

^5 eter table 265 and the operation memory 266 using a virtual 
path identifier VPI or a virtual channel identifier VCI 
included in the header as an address. The operation unit 264 
determines whether or not the arrived cell is a violation cell 
based on a violation threshold vahie *'tt", the minimimi cell 

20 interval "TCT, the arrival time of the preceding cell "LT", 
and the value of the leaky bucket counter "CM" using the 
leaky bucket algorithm. If the arrived cell is not a violation 
cell, the operation imit 264 transmits it to the network side 
via the delay unit 262 and the control unit 263. If the arrived 

25 cell is dctennined as a violation cell, the control imit 263 
discards that cell. 

The reception extraction unit 267 extracts a resource 
management cell in a backward direction (B-RM cell). The 
parameter operation unit 268 calculates the minimum cell 

^0 interval "TO"*, for example, depending on the existence/non- 
existence of a congestion indicated by a CI field, and updates 
the minimum cell interval "TO" included in the parameter 
table 265. That is, the minimum cell interval "TO** is 
shortened in order to raise a cell rate in a non-congestion 

^5 state, while it is extended in order to lower the cell rate in 
a congestion state. 

Accordingly, the parameter table 265 can store the vio- 
lation threshold value "tt**, the minimum cell interval "TO", 
etc. from a computer, not shown in the attached drawings, 

^ etc. via the computer interface COM-IF. At the same time, 
contents of the parameter table 265 can be updated at an 
interval such as the minimum cell interval "TO**, etc. result- 
ing from an operation performed by the parameter operation 
unit 268, thereby implementing an ABR service by dynami- 

^5 cally changing a parameter. That is, when an RM cell in a 
forward direction passes through a switch in a congestion 
state during a transnussion in an ATM network, the conges- 
tion state is set in a CI field. When reaching a terminal, the 
RM cell is doubled back and trani^itted as a B-RM cell. 

50 With the B-RM cell, the existence/non-existence of a con- 
gestion in an ATM network is determined, thereby dynami- 
cally updating a parameter. 

FIG. 39 is a block diagram showing a configuration where 
one usage parameter control device updates a parameter, 

55 according to the fourth embodiment of the present invention. 
In this figure, the same reference numerals as those in FIG. 
38 indicate the same portions. 265A indicates a parameter 
table; 268A indicates an ACR operation unit; and 269 
indicates a conversion table. The parameter table 265 A 

^0 stores parameters such as a violation threshold value "tt**, a 
minimum cell interval "TO", and an aUowed cell rate 
"ACR". The conversion table 269 converts the aUowed cell 
rate "ACR" into the minimum cell interval "TO", 
Assuming that a newly allowed cell rate is defined as a 

65 "NcwACR" when a cell rate is lowered.: 

NewACR«*imn(ER, ACR-ACR*Nnn/RDF) (1) 
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where the value of the "Nrm" is normally 32, and the RDF 
(Rate Decrease Factor) is a parameter for determining a rate 
decrease amount. That is, the smaller value of the "ER" and 
(ACR-ACR*Nrm/RDF) is used to obtain the newly allowed 
cell rate "NewACR". On the contrary, when the cell rate is 
raised: 

NewACR=ACR+AIR'Nnn (2) 

is used. The AIR (Additive Increase Rate) is a parameter for 
determining a rate increase amount. 

Since the minimum cell interval "TO** is a value propor- 
tional to the inverse of the allowed cell rate ACR, the 
conversion from the allowed cell rate ACR into the mini- 
mum cell interval "TO" can be easily performed by the 
conversion tabic 269. As a result, the parameter tabic 265A 
is updated using the above described minimum cell interval 
"TCT. Accordingly, the operation unit 264 uses the contents 
of the updated parameter table 265A in order to determine 
whether or not an arrived cell is a violation cell. 

FIG. 40 is a block diagram showing a configuration where 
one usage parameter control device updates a parameter, 
according to the fifth embodiment. In this figure, the same 
reference numerals as those in FIGS. 38 and 39 indicate the 
same portions. 265B indicates a parameter table; 267A 
indicates a header extraction unit for extracting a header of 
a cell in a backward direction in order to determine a B-RM 
cell; 267B indicates a cell data extraction unit; and 270 
indicates a selector (SEL). 

The header extraction unit 267A and the cell data extrac- 
tion unit 267B correspond to the reception extraction unit 
267 shown in FIGS. 38 and 39. The parameter table 265B is 
composed of a violation threshold value area "ttO", allowed 
cell rate areas "ACRl" and "ACR2", minimum cell interval 
areas "Tl** and "T2", a flag area "flag**, and a wait time area 
"Twait". The "ACR 1" and "Tl" areas and the "ACRl** and 
"T2" areas indicate an updated parameter/ and an unupdated 
parameter depending on a value of the flag. Additionally, the 
cjqplanation about a case where a switch from the unupdated 
parameter to the updated parameter is performed afler a wait 
time "Twait" elapses, is provided below. Assume that a time 
required for a round-trip of a cell between a terminal and the 
device is a round-trip time x2, a sum of a current time 
parameter "Tnow" and the round-trip time t2 is defined as 
the wait time "TVvait". 

Hie selector 270, which is controlled according to the 
wait time "Twait", is intended to switch from the unupdated 
parameter to the updated parameter for the operation unit 
264. The violation threshold value "ttO" in the parameter 
table 265B is fed to the operation unit 264 not via the 
selector 270. The flag area "flag" indicates that either the 
unupdated parameter or the updated parameter is read based 
on the "Twait**. 

FIG. 41 is a flowchart showing a process performed by the 
usage parameter control device according to the fifth 
embodiment. If the header extraction unit 267A determines 
that a B-RM cell aaives (step Al), the cell data extraction 
unit 267B extracts data included in its pay load, and deter- 
mines whether or not a CI (Congestion Indication) field (see 
FIG. 3) is "1" (step A2). The value "1" of the CI field 
indicates a congestion state, and a process is performed to 
lower a cell rate. The value "0" indicates a non-congestion 
state. In the non-congestion state, it is determined whether or 
not an NI (invariable cell rate) field of the B-RM cell is "C* 
(step A3). The value "©"indicates the non-congestion state 
and a raise of the cell rate. If the value is "1*', the NI field 
is determined as being invariable, and the process is com- 
pleted. 
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Since the value of the CI field "1" indicates a congestion 
state, the cell rate must be lowered. Therefore, the allowed 
cell rate ACR is calculated based on the above described 
equation (1) (step A4), and the process goes to step A6. If the 

5 value of the NI field is "0" in a non-congestion state, the cell 
rate must be raised. Therefore, the allowed cell rate ACR is 
calculated based on the above described equation (2) (step 
A5), and the process goes to step A6. After the allowed cell 
rate ACR is calculated, the minimum cell intervals Tl and 

10 T2 are obtained by referencing the conversion table 269. 
In step A6, it is determined whether or not the value of the 
flag area "flag" is "0**. If it is "0**, the allowed cell rate ACR 
updated in step A4 or step A5 is stored in the ACR 1 area in 
the parameter table 265B, the minimum cell interval con- 

15 verted by the conversion table 269 is stored in the "Tl" area, 
and the value of the flag area "flag" is set to "T* (step A8). 
If the value of the flag area "flag" is "1", the updated allowed 
cell rate ACR is stored in the ACR2 area in the parameter 
able 265B, and the minimum cell interval converted by the 

20 conversion table 269 is stored in the T2 area. After that, the 
value of "flag** is set to "0** (step A7). 

Then, a siun of a round-trip time of a cell between a 
terminal and this device (corresponding to the above 
described "Tsi"), that is the round-trip time x2, and the 

25 current time "Tnow**, is defined as a wait time "Twait**(« 
Tnow+t2), and stored in the parameter table 265B (step A9). 
The wait time "Twait"* indicates a time for switching 
between an unupdated parameter and an updated parameter. 
t2 is used as a round-trip time for adding to the "Tnow** in 

30 this case, but the above described t3 and "Tsi" may also be 
used. 

FIG. 42 is a flowchart showing operations performed by 
the usage parameter control device according to the fifth 
embodiment. As shown in FIG. 41, when a ceU rate is 

35 controlled for each virtual path VP after unupdated and 
updated parameters are stored in the parameter table 265B, 
the header extraction unit 261 determines that the VP cell 
arrives (step Bl). Then, a comparison between the current 
time "Tnow" and the wait time "Twait" is made (step B2). 

40 If the current time "Tnow" is prior to the time "Twait**, that 
is, Tnow<Twait, it is determined whether or not the value of 
the flag area "flag** is "0*' (step B4). If it is "(X*, an allowed 
cell rate ACR is read from the ACRl area in the parameter 
table 265B. If it is "1", an allowed cell rate is read from the 

45 ACR2 area. 

If the current time "Tnow" is after the wait time "Twait*', 
that is, Tnow>Twait, it is determined whether or not the 
value of the flag area "flag" is "0*' (step B3). If it is "0", the 
allowed cell rate ACR is read from the ACR2 area in the 

50 parameter table 26SB (step B6), If it is "1", the aUowed cell 
rate ACR is read from the ACRl area (step B5). That is, the 
updated parameter is read. As described above, the selector 
for selecting whether a parameter is read from either the 
ACRl and Tl areas or the ACR2 and T2 areas, is controUed 

55 by using the wait time "Twait*' and the flag "flag**. 
Accordingly, after a B-RM cell arrives at a terminal, a 
transmission rate is updated depending on the existence/ 
non-existence of a congestion. As a result, determination of 
whether or not a cell is a violation cell using an updated 

60 parameter at a time when the cell arrives at the usage 
parameter control device is made. 

FIG. 43 is a flowchart showing operations performed by 
the usage parameter control device, according to the sixth 
embodiment. If a header extraction unit 267A(see FIG. 40) 

65 determines an arrival of a B-RM ceU (step CI), a cell data 
extraction unit 267B extracts data included in a payload, and 
determines whether or not a value of a CI (congestion 
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indication) field (see FIG. 3) is "1" (step C2). If it is "1", it 
indicates a congestion state and a process for lowering a cell 
rate is performed. If it is "(X*, it indicates a non-congestion 
state. In the non-congestion state, it is determined whether or 
not a value of an Nl (invariable cell rate) field is "0** (step 5 
C3), If it is "0", it indicates the non-congestion state and a 
raise of the cell rate. If it is "1", it indicates that the cell rate 
is invariable and the process is terminated. 

If the value of the CI field is "1", it indicates the 
congestion state. Therefore, the cell rate must be lowered. lO 
That is, the allowed cell rate ACR is calculated based on the 
above described equation (1) (step C4), It is then determined 
whether or not the value of the flag area "flag" is "0" (step 
C5). If it is "0", the updated allowed cell rate ACR is stored 
in an ACRl area in the parameter table 265B, and the 15 
minimum cell interval is stored in a Tl area. Then, the value 
of the flag area "flag" is set to "1" (step C7). If the value of 
the flag area "flag" is "1", the updated allowed cell rate ACR 
is stored in an ACR2 area in the parameter table 265B, and 
the minimum cell interval is stored in a T2 area. The value 20 
of the flag area "flag" is then set to "0" (step C6). The wait 
time "TWait" is further processed: Twait«Tnow +t2 (step 
C8). 

In a non-congestion state, if the value of the Nl field is 
"0**, the allowed cell rate is calculated according to the 25 
above described equation (2). The updated allowed ceU rate 
is stored in the ACRl and ACR2 areas, and the wait time 
"Twait** is defined as the current time "Tnow" (step C9). In 
the Tl and T2 areas in the parameter table 265B, the updated 
minimum cell interval is stored. 30 

When a corresponding VP cell arrives, the allowed cell 
rate is read according to the flowchart shown in FIG. 42. 
When the cell rate is raised, ACR1=ACR2=ACR regardless 
of the value of the flag area "flag". Therefore, the allowed 
cell rate ACR is immediately raised in order to determine 35 
whether or not the arrived cell is a violation cell. When the 
cell rate is lowered, an unupdated parameter is used prior to 
the wait time "Twait", according to the wait time "Twait" 
and the flag "flag". After the wait time "Twait", a switch 
operation is performed in order to use the updated parameter. 40 

FIG. 44 is a block diagram showing the usage parameter 
control device, according to the seventh embodiment. In this 
figure, the same reference numerals as those in FIG. 40 
indicate the same portions. 271 and 272 indicate timing 
generation units. An input phase of a main signal in a 45 
forward direction does not always synchronize with that of 
a main signal in a backward direction. Accordingly, a 
process is performed in synchronization with the input phase 
of the main signal input in a forward direction. 

To perform the process, a frame pulse indicating a head 50 
position of an arrived cell in a forward direction is input to 
the timing generation unit 271, and a frame pulse indicating 
a head position of an arrived cell in a backward direction is 
input to the timing generation unit 272. For a B-RM ceU, 
data in a payload of the B-RM cell is latched, for example, 55 
in a register, etc. included in a ceU data extraction unit 267B, 
by a clock signal in synchronization with a frame pulse fi-om 
the timing generation unit 272. Then, the data is read by a 
clock signal in synchronization with a frame pulse in a 
forward direction from the timing generation unit 271, and 60 
calculated in the ACR operation unit 268A. That is, the 
header extraction unit 267A, the cell data extraction unit 
267B, etc. operate in synchronization with a clock signal 
from the timing generation unit 272. The ACR operation unit 
268A, the operation imit 264, etc. operate in synchronization 65 
with a clodc signal from the timing generation unit 271. 
Each of the tmits can be operated in synchronization with the 



input phase of the main signal in a forward direction. Thus, 
a conflict of memory accesses, etc. can be controlled and 
avoided with ease. 

FIG. 45 is a block diagram showing a configuration and 
operations of the usage parameter control device according 
to the eighth embodiment. In this figure, the same reference 
numerals as those in FIG. 40 indicate the same portions. 273 
indicates an ACR detection unit, and 274 indicates a com- 
parator For an RM oeU in a forward direction, an allowed 
cell rate ACR calculated in a terminal is stored in a CCR 
field (see FIG. 3). The allowed cell rate ACR is a rate for 
notifying that the terminal transmits a cell to an ATM 
network at this rate. A calculation algorithm of the allowed 
cell rate ACR performed in the terminal is the same as that 
for the allowed cell rate ACR performed in the ACR 
operation unit 268A in the usage parameter control device. 

The allowed cell rate ACRt detected from the CCR field 
of the RM cell in a forward direction by the ACR detection 
unit 273, is compared with the allowed cell rate ACRu, 
calculated and stored in the parameter table 265B by the 
ACR operation unit 268A, by the comparator 274 for each 
virtual path identifier VPI or each virtual channel identifier 
VCI. Here, ACRt is defined as the allowed cell rate set in the 
CCR filed of the RM cell and ACRU is defined as that set 
in the parameter table. If they do not match, it is determined 
that the mismatch is caused by a problem occurring 
externally, and an alarm is transmitted. For the aUowed cell 
rate ACRu in the parameter table 265B at that time, an 
unupdated value is used before the wait time "Twait" 
elapses, and an updated value is used after the wait time 
"Twait" elapses. A determination of whether or not an 
arrived cell is a violation ceU is the same as that made in the 
above described embodiments. Therefore, this explanation 
is omitted. 

FIG. 46 is a block diagram showing a configuration of the 
usage parameter control device, according to the ninth 
embodiment. In this figure, the same reference numerals as 
those in FIG. 45 indicate the same portions. 265C indicates 
a parameter table, and 267C indicates a cell transmission 
unit. A parameter table 265C includes a minimum cell rate 
area MCR, a violation threshold value area ttO, an allowed 
cell rate area ACRl and ACR2, minimum cell interval areas 
Tl and T2, a flag area "flag", and a wait time area "TVait" 
for each virtual path identifier VPI or virtual channel iden- 
tifier VCI. 

The ceU transmission unit 267C is equipped with a 
capability for rewriting cell data as well as the capabilities 
equipped in the cell data extraction unit in the above 
desaibed embodiment. That is, the header extraction unit 
267A extracts a header of an anrived cell, and determines 
whether or not the arrived cell is a B-RM cell. If the arrived 
cell is a B-RM cell, the header extraction unit 267A extracts 
a payload of the B-RM ceU by controlling the cell trans- 
mission unit 267C in a similar manner as in the above 
described embodiment. Then, the ACR operation unit 268A 
calculates an allowed cell rate ACR, and writes the calcu- 
lated result to either of the ACRl and the ACR2 in the 
parameter table 265C, according to the value of the flag area 
"flag". Then, a conversion from the allowed cell rate ACR 
into the minimum cell interval TO is performed using the 
conversion table 269, and writes the minimum cell interval 
TO to either of the Tl and T2 areas. 

The ACR detection unit 273 extracts an allowed cell rate 
ACRt of an RM cell in a forward direction. The comparator 
274 makes a comparison between the allowed cell rate ACRt 
and an allowed cell rate ACRu included in the parameter 
table 265C. In case ACRu>ACRt, a control signal is fed to 
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the cell traasmissioD unit 267C. The cell transmission unit 
267C stores the minimum cell rate MCR in an ER field in the 
B-RM cell, and transmits that cell. At the same time, the cell 
transmission unit 267C controls the ACR operation unit 
268A, etc., in order to replace the allowed cell rate ACRu in 
the parameter table 265C with the minimum cell rate MCR. 

Thus, a transmission rate of a terminal is set to the 
minimum cell rate MCR, and also a monitor rate in the usage 
parameter control device is set to the minimum cell rate 
MCR. That is, the both rates become an identical cell rate. 
After that, raising and lowering operations of the cell rate are 
controlled depending on the existence/non-existeoce of a 
congestion state. Since the process of determining whether 
or not an arrived cell is a violation cell is the same as that 
in the above described embodiments, this explanation is 
omitted. 

FIG. 47 is a block diagram showing a configuration of the 
iLsage parameter control device, according to the tenth 
embodiment. In this figure, the same reference numerals as 
those in FIGS. 45 and 46 indicate the same portions. 275 
indicates a B-RM cell generation unit (backward resource 
management cell generation unit). In a similar manner as in 
the above described seventh embodiment, the comparator 
274 makes a comparison between an allowed cell rate ACRt 
of an RM cell in a forward direction and an allowed cell rate 
ACRU included in the parameter table 265C. In case 
ACRu>ACRt, a control signal is fed to the ACR operation 
unit 268A and the B-RM cell generation unit 275. 

The B-RM cell generation unit 275 generates a B-RM cell 
where the minimum cell rate MCR is stored in its ER field, 
and transmits the generated B-RM cell to a terminal. 
Additionally, the allowed cell rate ACRU in either the ACRl 
area or the ACR2 area in the parameter table 265C is 
replaced with the minimum cell rate MCR by a control of the 
ACR operation unit 268A. The allowed cell rate ACRu is 
converted into the minimum cell interval TO corresponding 
to the minimum cell rate MCR using the conversion table 
269, and written to either of the Tl and T2 areas in the 
parameter table 265 C. In this case, even if a cell in a 
backward direction has not yet arrived, the B-RM cell can be 
transmitted in order to change the terminal cell rate ACRt to 
the same minimum cell rate MCR as the allowed cell rate 
ACRu in the usage parameter control device. 

FIG. 48 is a block diagram showing a configuration of the 
usage parameter control device, according to the eleventh 
embodiment. In this figure, the same reference numerals as 
those in FIGS. 45 and 46 indicate the same portions. In this 
embodiment, a comparator 274 makes a comparison 
between an allowed cell rate ACRt of an RM cell in a 
forward direction extracted by the ACR detection unit 273, 
and an allowed cell rate ACRu in the parameter table 265B. 
In case ACRu<ACRt, a control signal is fed to the cell 
transmission imit 267C. 

The cell transmission unit 267C extracts data in a payload 
of an arrived B-RM cell, and transfers it to the ACR 
operation unit 268 A. At the same time, the cell transmission 
unit 267C stores the allowed cell rate ACRu in the parameter 
table 265B in an ER field of the arrived B-RM cell, by the 
control signal from the comparator 274, and transmits the 
B-RM cell. Thus, the allowed cell rate of a terminal becomes 
the same as the allowed cell rate ACRu in the parameter 
table 265B, thereby equalizing the transmission rate and the 
monitor rate. The duplicate explanations provided in the 
above described embodiments are omitted. 

FIG. 49 is a block diagram showing a configuration of the 
usage parameter control device, according to the twelfth 
embodiment. In this figure, the same reference numerals as 
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those in FIGS. 47 and 48 indicate the same portions. In this 
embodiment, the comparator 274 makes a comparison 
between an allowed cell rate ACRt of an RM cell in a 
forward direction extracted by the ACR detection unit 273, 

5 and an allowed cell rate ACRu in the parameter table 265B. 
In case ACRu<ACRt, a control signal is fed to the B-RM cell 
generation unit 275. 

The B-RM cell generation unit 275 generates a B-RM cell 
according to the control signal, stores the allowed cell rate 
ACRu in the parameter table 265B in an ER field of the 
generated B-RM cell, and transmits that cell. Accordingly, 
even if the B-RM cell does not arrive, the transmission rate 
of the terminal and the monitor rate can be equalized to the 
ACRu. The duplicate explanations provided in the above 
described embodiments are omitted. 

1^ Each of the above described embodiments are discussed 
by assuming an ABR communication service using an ATM 
network. The present invention, however, is not limited to 
the ABR service. This technique can be applied also to a 
device for monitoring an amount of data flowing into a 

20 network which transfers fixed-length packets. 

According to the present invention, a plurality of usage 
parameter control units are arranged at an entry point of a 
network, a transfer rate determined by an ABR communi- 
cation service is set in each of the plurality of usage 

25 parameter control mechanisms as a monitor parameter, so 
that a monitor operation can be changed depending on a 
use-state of the network. As a result, a flow of cells can be 
properly monitored for the ABR communication service. 
Furthermore, two usage parameter control units are 

30 arranged in parallel at an entry point of a network. Since a 
monitor parameter to be used next is stored in one of the 
usage parameter control units while the other of the usage 
parameter control units performs a monitor operation, a flow 
of cells can be quickly controlled even for a monitor rate 

35 which varies often. 

Furthermore, the present invention stores a passage time 
of a control cell in a backward direction (that is, a B-RM 
cell), compares a difference between the passage time and an 
arrival time of a user cell with delay standard values (x2 and 

40 t3), and controls a parameter change by a parameter switch 
control signal depending on a result of the comparison. This 
parameter change process is performed at the arrival time for 
the user cell. Since the user cells have not arrived at the same 
time. Therefore, the parameter change process need not be 

45 performed simultaneously for a plurality of connections. 
In addition, since a passage time of a B-RM cell is stored 
for each connection, both the number of B-RM cell passage 
time registers and the number of user cell arrival time 
registers are 1. Compared with a delay control unit which 

50 obtains the maximum value t2 and the minimum value x3 of 
a delay control using, for example, a counter, the delay 
control unit according to the present invention can reduce a 
scale of a circuit. 

For a parameter change, parameters written to at least two 

55 parameter areas can be switched by changing a flag. Even if 
a plurality of flags such as a valid area flag YF, a greatness/ 
smallness flag DF, and a new parameter validity flag SF are 
arranged, all of them are flags of one bit. Therefore, opera- 
tions such as an examination, an inversion, etc. performed 

60 for these flags are simple and only require a small amount of 
time, thereby stably performing a usage parameter control 
for an ATM cell transmitted at high speed. 

Additionally, the delay standard minimum value x3 and 
the delay standard maximum value x2 are added to a passage 

65 time of a B-RM cell, and the added values are compared 
with an arrival time of user B-RM cell, so that the speed of 
the comparison process can be improved. 
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According to the present invention, it is determined 
whether or not an arrived cell in a forward direction is a 
violation cell, after a B-RM cell is received and a parameter 
is updated according to data included in its payload. Since 
a parameter can be updated dynamically, a flow of cells can 
be monitored in an ABR service. Even if an allowed cell rate 
ACRt on a terminal side is different from an allowed cell rate 
ACRu on a usage parameter control device side, these 
parameters can be modified to match. Therefore, the present 
invention offers a smooth ABR service. 

What is claimed is: 

1. A packet flow monitor and control system for moni- 
toring a flow of fixed-length packets into a network routing 
fixed-length packets, comprising 

first usage parameter control means for setting a first 
monitor rate, and monitoring the flow of the fixed- 
length packets using the first monitor rate; 
second usage parameter control means for setting a sec- 
ond monitor rate, and monitoring the flow of the 
fixed-length packets using the second monitor rate; 
switch means for validating either of said first and second 
usage parameter control means to make it monitor the 
flow of fixed-length packets, entering the other of said 
usage parameter control means into a wait slate, and 
alternately switching states of said first and second 
usage parameter control means between a valid state 
and the wait state; 
setting means for receiving the monitor rate from the 
network, calculating a transfer rate of a fixed-length 
packet transmitted by a transmitting terminal, and 
setting a lower rate of the monitor rate and the transfer 
rate as a next monitor rate, in said first or second usage 
parameter control means in a wait state; and 
comparison means for making a comparison between the 
monitor rate set in said first or second usage parameter 
control means in a valid state, and the next monitor rate 
set by said setting means, wherein: 
said switch means immediately switches the valid state 
and the wait state of said first and second usage 
parameter control means if the next monitor rate is 
higher than the monitor rate set in said first or second 
usage parameter control means in a valid state, and 
switches the valid state and the wait state of said first 
and second usage parameter control means after a 
predetermined time elapses if the next monitor rate is 
lower than the monitor rate set in said first or second 
usage parameter control means in a valid state. 

2. A packet flow monitor and control system for moni- 
toring a flow of fixed-length packets into a network routing 
fixed-length packets, comprising 

first usage parameter control means for setting a first 
monitor rate, and monitoring the flow of the fixed- 
length packets using the first monitor rate; 

second usage parameter control means for setting a sec- 
ond monitor rate, and monitoring the flow of the 
fixed-length packets using the second monitor rate; 

switch means for validating either of said first and second 
usage parameter control means to make it monitor the 
flow of fixed-length packets, entering the other of said 
usage parameter control means into a wait state, and 
alternately switching states of said first and second 
usage parameter control means between a valid state 
and the wait state; 

setting means for receiving the monitor rate from the 
network, calculating the transfer rate of the fixed-length 
packet transmitted by the transmitting terminal, and 
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setting a lower rate of the monitor rate and the transfer 
rate as the next monitor rate in said first or second usage 
parameter control means in a wait state; 
first comparison means for making a comparison between 
the monitor rate set in said first or second usage 
parameter control means in a valid state and the next 
monitor rate set by said setting means; and 
second comparison means for making a comparison 
between the transmission rate of the transmitting ter- 
minal transferred from the transmitting terminal and the 
next monitor rate, wherein: 

said switch means immediately switches the vafid state 
and the wait state of said first and second parameter 
control means if the next monitor rate is higher than 
the monitor rate set in said first or second usage 
parameter control means in a valid state, and 
switches the valid state and the wait state of said first 
and second usage parameter control means when 
both of the rates match as a result of the comparison 
made by said second comparison means, if the next 
monitor rate is lower than the monitor rate set in said 
first or second usage parameter control means in a 
valid state. 

3. A usage parameter control device for controUing a flow 
of user cells, comprising: 

parameter storage means for storing a parameter changed 
according to information of a control cell for determin- 
ing whether or not an arrived cell is a violation cell; 
means for extracting the information of the control cell 
which is transmitted from a network and writing the 
information in said parameter storage means; and 
delay control means for storing a passage time of a control 
cell in a backward direction, obtaining a time from the 
passage of the control ceU imtil an arrival of the user 
ceU according to a difference between the passage time 
and the arrival time of the user cell, comparing the 
obtained time with a predetermined delay standard 
value, and controlling a change of the parameter stored 
in said parameter storage means. 

4. The usage parameter control device as set forth in claim 
3, wherein said delay control means comprises a passage 
time storage means for storing the passage time of the 
control cell for each connection. 

5. The usage parameter control device as set forth in claim 
45 3, wherein said delay control means compares the time 

obtained according to the difference between the passage 
time of the control cell and the arrival time of the user cell, 
with maximum and minimum values as delay standard 
values, and controlling the change of the parameter stored in 
said parameter storage means according to the comparison 
result of that, the time is smaller than the minimum value, 
the time is equal to or greater than the minimum value and 
equal to or smaller than the maximum value, and the time is 
greater than the maximum value. 

6. TTie usage parameter control device as set forth in claim 
3, wherein said delay control means comprises a delay 
standard value register where the delay standard values are 
set for each connection. 

7. The usage parameter control device as set forth in claim 
3, wherein said parameter storage means includes at least 
two parameter areas for storing the parameter and a vafid 
area flag indicating a parameter area storing a parameter 
used for an operation, and switches the parameter areas 
storing the parameter used for the operation by changing the 
valid area flag. 

8. The usage parameter control device as set forth in claim 
3, wherein said parameter storage means controls a timing of 
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a parameter change by referencing a greatness/smallness 
flag indicating a greatness/smallness relationship between a 
value of a parameter in a parameter area currently being used 
and a value of a parameter to be switched and used next. 

9. A usage parameter control device for controlling a flow 
of user cells, comprising: 

parameter storage means for storing a parameter for 
determining whether or not an arrived user cell is a 
violation cell, said parameter being changed according 
to information of a control ceU; 

means for extracting the information of the control cell 
which is transmitted from a network and writing the 
information in said parameter storage means; and 

delay control means for controlling the change of the 
parameter stored in said parameter storage means> by 
storing a time obtained by adding a predetermined 
delay standard value to a passage time of the control 
cell in a backward direction and comparing the time 
with an arrival time of a user cell. 

10. A usage parameter control device comprising; 

a header extracting means for identifying a type of cell by 
extraaing a header of an arrived cell; 

a parameter table for storing at least parameters including 
a violation threshold value and a minimum cell inter- 
val; 

an operation means for determining whether or not the 

arrived cell is a violation ceU by referring to contents of 

said parameter table; 
a control means for discarding the arrived cell if said 

operation means determines that the arrived cell is a 

violation cell; 

reception extraction means for receiving and extracting a 
resource management cell in a backward direction; 

parameter operation means for updating the contents of 
said parameter table according to contents of the 
resource management cell extracted by said reception 
extraction means; and 

backward resource management cell transmission means 
for setting the allowed ceU rate in said parameter table 
in the allowed cell rate field of the resource manage- 
ment cell in the backward direaion, and transmitting 
the resource management cell, if the allowed cell rate 
set in the payload of the resource management cell in 
the forward direction is lower than the allowed ceU rate 
written in said parameter table. 

11. The usage parameter control device as set forth in 
claim 10, further comprising: 

a conversion table for extracting an allowed oeU rate set 
in the resource management ceil in a backward 
direction, and obtaining a minimum cell interval based 
on the allowed cell rate. 

12. The usage parameter control device as set forth in 
claim 10, wherein: 

said parameter table includes areas for unupdated and 
updated parameters, and an area for time information 
for switching the areas of the unupdated and updated 
parameters; and 

said operation means performs a calculation of whether or 
not the arrived cell is a violation cell by switching from 
the unupdated parameter to the updated parameter after 
a time according to the time information for switching 
the areas of the unupdated and updated parameters. 

13. The usage parameter control device as set forth in 
claim 10, wherein: 

said parameter table includes the areas of the unupdated 
and updated parameters; and 
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said operation means immediately switches to the updated 
parameter if the parameter indicates a raising of a cell 
rate, and switches &om the unupdated parameter to the 
updated parameter in order to perform the calculation 
of whetbsr or not the arrived cell is a violation cell, 
after an elapse of a time according to the time infor- 
mation for switching the areas of the updated and 
unupdated parameters, if the parameter indicates a 
lowering of the cell rate. 

14. The usage parameter control device according to 
claim 10, wherein the resource management cell in a back- 
ward direction is written to a memory in synchronization 
with a frame pulse in the backward direction, read from the 
memory in synchronization with a frame pulse in a forward 
direction, and suppHed to said parameter operation means. 

15. The usage parameter control device as set forth in 
claim 10, further comprising: 

comparator for making a comparison between an allowed 
cell rate set in a payload of the resource management 
cell in the forward direction, and an allowed cell rate 
written to said parameter table, and determining a 
mismatch as an external fault if the aUowed cell rates 
do not match, and transmitting an alarm. 

16. A packet flow monitor and control system for moni- 
toring a flow of fixed-length packets for a service varying an 
allowed transmission rate of each connection in a network 
depending on a use-state of the network routing fixed-length 
packets to which a priority can be assigned, comprising: 

first usage parameter control means having a peak rate 
which is a maximum request band in a connection, for 
monitoring if the flow of fixed-length packets in the 
connection exceeds the peak rate; and 
second usage parameter control means having an allowed 
rate which is an allowed transmission band in the 
connection, determined depending on the use -state of 
the network, for monitoring if the flow of fixed-length 
packets exceeds the allowed rate, wherein: 
said second usage parameter control means comprises: 
parameter storage means for storing a parameter, 
which is changed according to information of a 
control cell, for determining whether or not an 
arrived user cell is a violation cell; and 
delay control means for storing a passage time of a 
control cell in a backward direction, obtaining a 
time fi'om the passage of the control cell till an 
arrival of the user cell according to a difference 
between the passage time and the arrival time of 
the user cell, comparing the obtained time with a 
predetermined delay standard value, and control- 
ling a change of the parameter stored in said 
parameter storage means. 

17. A packet flow monitor and control system for moni- 
toring a flow of fixed-length packets for a service varying an 
allowed transmission rate of each connection in a network 
depending on a use-state of the network routing fixed-length 
packets to which a priority can be assigned, comprising: 

first usage parameter control means having an allowed 
rate which is an aUowed transmission band in a 
connection, determined depending on the use -state of 
-the network, for monitoring if the flow of fixed-length 
packets in the connection exceeds the allowed rate; and 

second usage parameter control means having a m inimum 
rate which is a minimum guarantee band in the 
connection, for monitoring if the flow of fixed-length 
packets exceeds the minimimi rate, wherein: 
said first usage parameter control means comprises: 
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parameter storage means for storing a parameter, 
which is changed according to information of a 
control cell, for determining whether or not an 
arrived user cell is a violation cell; and 
delay control means for storing a passage time of a 5 
control cell in a backward direction, obtaining a 
time from the passage of the control cell till an 
arrival of the user cell according to a difference 
between the passage time and the arrival time of 
the user cell, comparing the obtained time with a lO 
predetermined delay standard vahie, and control- 
ling a change of the parameter stored in said 
parameter storage means. 
18. A packet flow monitor and control system for moni- 
toring a flow of fixed-length packets into a network routing is 
the fixed-length packets, comprising 

first usage parameter control means for setting a first 
monitor rate, and monitoring the flow of fixed-length 
packets using the first monitor rate; 
second usage parameter control means for setting a sec- 
ond monitor rate, and monitoring the flow of the 
fixed-length packets using the second monitor rate; 
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parameter storage means for storing a parameter, which is 
changed according to information of a control cell, for 
determining whether or not an arrived user cell is a 
violation cell; and 

delay control means for storing a passage time of a control 
ceU in a backward direction, obtaining a time from the 
passage of the control cell till an arrival of the user cell 
according to a difference between the passage time and 
the arrival time of the user cell, comparing the obtained 
time with a predetermined delay standard value, con- 
trolling a change of the parameter stored in said param- 
eter storage means, entering either of said first and 
second usage parameter control means into a valid state 
in order for it to monitor the flow of fixed-length 
packets, entering the other of said first and second 
usage parameter control means into a wait state, and 
entering said first and second parameter control means 
into valid and wait states in turn. 

* * * * * 
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